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The main concern of this paper is how to define proper measures of multipartite entanglement for 
mixed quantum states. Since the structure of partial separability and multipartite entanglement is 
getting complicated if the number of subsystems exceeds two, one cannot expect the existence of an 
ultimate scalar entanglement measure, which grasps even a small part of the rich hierarchical struc¬ 
ture of multipartite entanglement, and some higher-order structure characterizing that is needed. 
In this paper we make some steps in this direction. 

First, we reveal the lattice-theoretic structure of the partial separability classification, introduced 
earlier [Sz. Szalay and Z. Kokenyesi, Phys. Rev. A 86, 032341 (2012)]. It turns out that, mathemat¬ 
ically, the structure of the entanglement classes is the up-set lattice of the structure of the different 
kinds of partial separability, which is the down-set lattice of the lattice of the partitions of the 
subsystems. It also turns out that, physically, this structure is related to the LOCC convertibility: 
If a state from a class can be mapped into another one, then that class can be found higher in the 
hierarchy. 

Second, we introduce the notion of multipartite monotonicity, expressing that a given set of en¬ 
tanglement monotones, while measuring the different kinds of entanglement, shows also the same 
hierarchical structure as the entanglement classes. Then we construct such hierarchies of entan¬ 
glement measures, and we propose a physically well-motivated one, being the direct multipartite 
generalization of the entanglement of formation based on the entanglement entropy, motivated by 
the notion of statistical distinguishability. The multipartite monotonicity shown by this set of mea¬ 
sures motivates us to consider the measures to be the different manifestations of some “unified” 
notion of entanglement. 
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I. INTRODUCTION 

In the description of entanglement [1, 2] a hard prob¬ 
lem, yet unsolved, is how to step from the bipartite sce¬ 
nario to the multipartite one, in particular, how to define 
proper measures of multipartite entanglement. The state 
of a bipartite quantum system can be either separable or 
entangled, while for more-than-two-partite systems the 
partial separability properties have a complicated struc¬ 
ture [3], and a system of measures fitting to this struc¬ 
ture, while being physically motivated, is not known. 

The quantum entanglement in bipartite pure states can 
be described completely by the use of the singular value 
decomposition (SVD), also called Schmidt decomposition 
[4, 5] . This leads to a local unitary canonical form, which 
allows for the separation of the nonlocal parameters of 
the state (relevant for the description of correlations) 
from the local (irrelevant) ones. The Schmidt coefh- 
cients contain then all nonlocal properties of the state; 
they show a simple structure (what means that the pure 
bipartite entanglement itself shows a simple structure); 
and, in principle, every measure of entanglement can be 
expressed by them. A well-known example is the entan¬ 
glement entropy [5]. One can step from pure state en¬ 
tanglement measures to mixed ones by the use of convex 
roof extension [6]. A well-known example is the entan¬ 
glement of formation [7], which is the extension of the 
entanglement entropy. 

For the case of multipartite pure states, local unitary 
canonical form is not known, in general [8, 9]. A higher- 
order singular value decomposition (HOSVD, or Vidal de¬ 
composition) [10] can be formulated, which is a sequence 
of bipartite singular value decompositions. Then a se¬ 
quence of bipartite entanglement measures characterizes 
the multipartite entanglement in some sense. There are 
also other decomposition methods [11], such as the par¬ 
allel factors method (PARAFAC), also called canonical 
decomposition (CANDECOMP) [12, 13], or the Tucker 
decomposition [14-16]. Although these approaches are 
very important in numerical techniques of the quantum 
mechanics of strongly correlated systems [17, 18], they 
do not give us as deep an insight into the structure and 
quantitative description of multipartite entanglement as 
the SVD did in the bipartite case. 

A very different approach is to build up the partial sep¬ 
arability, or multipartite entanglement structure from the 
grounds [3], and define different entanglement measures 
for the different kinds of partial separability. The basic 
observation making this possible is that the whole con¬ 
struction can be formulated by the use of the notion of 
pure state entanglement with respect to a bipartite split, 
which is relatively well understood. In the present paper, 
we carry out this program. 

The first part of the paper is devoted to the classifi¬ 
cation of multipartite entanglement. After recalling the 
basic notions in the theory of entanglement of bipartite 
systems in Section II, we build up those for the multi¬ 
partite case in Section III in a more clarified treatment 
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than was presented originally [3] , which makes it possible 
to achieve numerous new developments. Our results can 
be formulated naturally in the language of lattice theory 
[19, 20]. We work out the hierarchical structure of dif¬ 
ferent kinds of partial separability, which turns out to be 
the down-set lattice of the lattice of the partitions of the 
subsystems (see Section HID), and also the structure of 
the entanglement classes, which turns out to be also hier¬ 
archical, being the up-set lattice of the lattice above (see 
Section IIIF). We clarify the meaning of this structure; 
it is related to the LOCC (local operations and classi¬ 
cal communication) convertibility: If a state from a class 
can be mapped into another one, then that class can be 
found higher in the hierarchy. 

The second part of the paper is devoted to the quan¬ 
tification of multipartite entanglement. After recalling 
the basic notions in the theory of measures of bipar¬ 
tite entanglement in Section IV, we consider the g-sums 
and g-means together with their generalizations as use¬ 
ful tools for the construction of entanglement measures 
from entanglement measures in Section V, then we con¬ 
struct measures for the multipartite case in Section VI. 
The principle is that all kinds of “partial entanglement 
content” of a given state are quantified simultaneously 
by the elements of a set of multipartite entanglement 
measures. Besides the usual entanglement monotonic¬ 
ity and discriminance properties, we introduce the mul¬ 
tipartite monotonicity, which endows the set of multi¬ 
partite entanglement measures with the same hierarchi¬ 
cal structure as the partial separability shows. We suc¬ 
ceed in constructing a hierarchy of multipartite entangle¬ 
ment measures satisfying these requirements in Section 
VID, which are the direct generalizations of the entan¬ 
glement entropy for pure states and the entanglement of 
formation for mixed states in the bipartite case. These 
measures have the same information-geometrical mean¬ 
ing, related to correlation measures based on statistical 
distinguishability, as the entanglement entropy and the 
entanglement of formation. The multipartite monotonic¬ 
ity shown by this set of measures motivates us to consider 
these measures to be the different manifestations of some 
“unified” notion of entanglement. 

The summary with some important discussions and a 
list of open questions is left to Section VII. The table of 
contents on the first page helps the reader to find the way 
in this complex but carefully composed paper: The sec¬ 
tioning follows the structure of the theory faithfully. The 
proofs of propositions in the main text are given in ap¬ 
pendixes. In the theory of entanglement of mixed states, 
the central notion is the convexity: We deal mostly with 
convex or concave functions defined over convex sets. 
Apart from the original results in the body of the text 
(Sections III, VI, and VII, together with some of the ap¬ 
pendixes), this paper is intended to be a self-contained 
discourse and toolbox on convexity [21, 22] and entangle¬ 
ment [1, 2, 21, 23-28]. In the spirit of this, we give the 
necessary grounding for these topics using a unified nota¬ 
tion system (Sections II, IV, and V, together with some 


of the appendixes). We also recall some known proofs 
of theorems about entanglement measures (appendixes), 
and also some useful calculations about convexity to en¬ 
lighten how this structure shows up [21, 22]. 


II. QUANTUM STATES AND 
ENTANGLEMENT: BASICS 


Here we briefly recall the basic notions arising in the 
description of the states of singlepartite (Section II A) 
and bipartite (Section IIB) quantum systems [2, 21, 24- 
29]. We fix some basic notational conventions for state 
vectors, pure and mixed states, separable and entangled 
states. 


A. Quantum states 


Entanglement theory deals with the states of quantum 
systems. A state vector is an element of a Hilbert space, 
\ip) S H, which is normalized with respect to the stan¬ 
dard 2-norm of the Hilbert space, ||'(/'|| = (V'lV') = 1- 

In the paper, we consider the 1 < dimH < oo case only. 
The pure state of a quantum system is represented by 
a one-dimensional subspace (ray) in the Hilbert space 
(which is actually an element of the projective Hilbert 
space), which can be given by a state vector as the self- 
adjoint linear operator tt = |^)('0|, being the projector 
projecting to the one-dimensional subspace spanned by 
the state vector \tp). (Note that the projectors are char¬ 
acterized by TT^ = TT = Tfl. For projectors, having unit 
trace is equivalent to being of rank 1.) The set of pure 
states over the Hilbert space H arises as 


Vin) := {ttG LinsAH 


TT = TT, TT 


= trTT = 1 


. . 

(If there is no ambiguity about the underlying Hilbert 
space, we use the notation V := A mixed state 

is represented by the convex combination (or mixture) of 
pure states, and it represents the state of an ensemble of 
quantum systems {{pi,TTi) | z = 1,... ,m}, described by 
the pure state with probability Pi. The convex body of 
mixed states over the Hilbert space "H arises as 


V{H) := ConvViH) = {e G UusaH | Bn, G V, 

^ ^ 'I (lb) 

Pz > 0,2^Pi = 1: g = 


(If there is no ambiguity about the underlying Hilbert 
space, we use the notation T> := 'D{'H).) This turns out 
to be equivalent to the positive semidefinite operators 
normalized with respect to the trace-norm, 


V{H) = {pGLinsAH 


£>>0, llellt, = trp = l|. (Ic) 
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Geometrically, the pure states are the extremal points of 
the convex body of the mixed states [21], 

iP = ExtrX>, (Id) 

a pure state cannot be mixed nontrivially. 

Convexity is a central notion in quantum (and also in 
classical) probability theory [21]. State spaces are, in 
general, convex sets, which means that they are closed 
under convex combination, called also mixing. That is, 
for convex combination coefficients 0 < pi G M., with 
J2iPi — Ij called mixing weights, if fts are states, 
then their convex combination is also a state. 

Mixing is interpreted as forgetting some classical infor¬ 
mation about the state by which the system is described, 
so this is indeed a necessary property. The main differ¬ 
ence between classical and quantum probability theory is 
that in the quantum case, because of the superposition 
principle (linear structure in the Hilbert space), the pure 
state decomposition of a nonpure state is not unique, 
contrary to the classical case. 

B. Entanglement 


separable mixed states can be created from uncorrelated 
(product) states by the use of local (quantum) operations 
and classical communication (LOGO) [30, 31], while en¬ 
tangled states cannot. Two points have to be empha¬ 
sized here. On the one hand, the set of separable mixed 
states are closed under LOGO; on the other hand, start¬ 
ing with an entangled state, one can obtain separable 
states by means of LOGG. Geometrically, the separable 
pure states are the extremal points of the convex body of 
the separable mixed states, 

T^sep = ExtrPsep- (2c) 

The situation is summarized as 

I?sep C I?12 

U U (2d) 

Vsep C 7^12, 

which represents an important point of view in the sequel. 

Thanks to the Schmidt decomposition for bipartite 
state vectors [4, 24], it is easy to decide whether a pure 
state is separable or not: For all tt S V 12 , 

TT G T^sep tr2 TT GVi tri TT G 7^2- (3) 


Entanglement theory, on the other hand, deals with 
the states of composite quantum systems. For exam¬ 
ple, for two subsystems, with state vectors being the 
normalized elements of the associated Hilbert spaces Hi 
and H 2 ) the state vectors are the normalized elements 
of the tensor product Hilbert space, H 12 := Hi ® H 2 . 
We have again the sets of pure states Vi := V{Hi), 
V 2 := V{H 2 ), and 7^12 := V{Hi 2 ), being the projectors 
onto one-dimensional subspaces in Hi, H 2 , and H 12 , and 
the sets of mixed states Vi := 'D{Hi) = GonvT^i, I ?2 := 
77 ( 7 ^ 2 ) = Conv7^2, and I?i 2 := 77(7712) = Conv7^i2, 
being the mixtures of pure states, and 7^i = Extr77i, 
V 2 = Extr772, and V 12 = Extr77i2, for subsystem 1, 2 
and the whole system 12. One can obtain the reduced 
(or marginal) states by the use of the partial trace oper¬ 
ation, for example tr 2 : 7?i2 -G 77i, which is linear, and 
tr2{X(^Y) =X{tiY). 

If the state vector lip) G H 12 can be written as an 
elementary tensor \ip) = \ipi) O \ip2) with suitable state 
vectors j'0i) G 77i and j'02) G H 2 , then it is separable, or 
else it is entangled, e.g., \'ip) = :^(IV'i) ® ^ 2 ) + Wi) ® 

ji/> 2 )), with (i/;i]■)/)() = (i/> 2 lV’ 2 ) = 0- The set of separable 
pure states is then 



dlTl G 7^1,3712 G 7^2 : T!" = TTl O 712 


(2a) 

that is, the rank-1 projectors with separable images, 
while the set of entangled pure states is its complement 
T^sep = H \ Vsep, and the set of separable mixed states is 


Vsep ■= ConvT^sep, (2b) 


while the set of entangled mixed states is its complement 
77sep = V\Vsep. This definition is motivated by that the 


The mixed separability problem is, however, a hard op¬ 
timization task [1, 2, 23, 32]. 

From the classical point of view, one faces several coun¬ 
terintuitive consequences following from the existence of 
entangled states. These are based more or less on the fact 
that, as can be seen from (3), entangled pure states have 
mixed marginals, which is completely unimaginable for 
the classically thinking mind [33-35], since in the classi¬ 
cal case the marginals of a pure joint probability distri¬ 
bution are pure ones. 


III. QUANTUM STATES AND 
ENTANGLEMENT FOR MULTIPARTITE 
SYSTEMS 

In this section, we rebuild the partial separability clas¬ 
sification of multipartite mixed states in a more clarified 
way than was done originally [2, 3]. This classification is 
complete in the sense of partial separability; that is, it 
utilizes all the possible combinations of different kinds of 
partially separable pure states. We also reveal the lat¬ 
tice theoretic structure behind the class structure. For 
a quick summary on the very basic elements of lattice 
theory we use in the sequel, see Appendix A 1, based on 

The basic observation upon which the construction is 
built is that the whole construction can be formulated 
by the use of the notion of pure state entanglement with 
respect to a bipartite split. During the construction, we 
separate the abstract hierarchy of (the labeling of) the 
partial separability properties from the concrete hierar¬ 
chy of the state sets of pure and mixed states, which 
results in a very transparent building. This building is of 
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four floors. The ground floor is the hierarchy of subsys¬ 
tems (Section III A); then the first and second floors are 
the hierarchic structures of the state sets of different par¬ 
tial separability properties (Sections IIIB and HID); and 
the third floor is the hierarchic structure of the classes of 
states showing different entanglement properties (Section 
IIIF). 

A. Level 0: subsystems 


B. Level I: partial separability hierarchy of the 
first kind 

We would like to form mixtures from a given kind of 
partially separable pure states. To this end, let a — 
{Ki,K 2 , ..., K\a.\\ = Ki\K 2 \ ■ ■ ■ \K\a\ denote a splitting 
of the system, that is, a partition of the labels L into 
parts, being disjoint nonempty sets Ki C L, which to¬ 
gether amount to L. We have the set of all the possible 
partitions 


First of all, let us introduce some convenient nota¬ 
tions. For n-partite systems (n > 0), the set of the la¬ 
bels of the elementary subsystems is L = {1,2, ...,n}. 
That is, for all a G L, we have a Hilbert space Ha, 
with 1 < dim "Ha < oo, associated with the elementary 
subsystem of label a. A subsystem (not elementary in 
general) is then labeled by a subset K C L, and has 
the Hilbert space Hk = ^aeK^a associated with it. 
For K = %, we have the one-dimensional Hilbert space 
= Spanjl^)} = C. For labeling the complementary 
subsystem, we have the notation K = L \ K. We have 
the shorthand notation % = Hl for the Hilbert space of 
the whole system. For a subsystem K, we have the set 
of pure states (la), 

Vk-=V{'Hk), (4a) 


Pi ■= [a = K^\K2\...\K\a,\ 


VAT e a : A G Po \ {0}, 


'iK,K' Ga:K ^ K' ^ KrK' = th, |J AT = l|. 

K^a 

( 8 ) 


We call the partitions labels of the first kind, and we 
use them for the labeling of such states. The number 
of them for all n is given by the |Pi| = Bn Bell numbers 
[36], given by the recursive formula Bn-ei = X]fc=o 
with Bq = Bi = 1. 

There is a natural (partial) order on the set of the par¬ 
titions. For two partitions /3, a G Pi, /3 is a refinement of 
a (“/3 is finer than a” or “a is coarser than fi "), denoted 
with /3 ^ a, if Of can be obtained from j3 by joining some 
(maybe none) of the parts of /3; that is. 


and the set of mixed states (lb), 

T>k ■= CotwVk, (4b) 

and, by construction, 

Vk = ExtrPif. (4c) 

For AT = 0, we have P 0 = P 0 = {|V')(V'|}- We have the 
shorthand notation V = Pl and V = Vl for the pure 
and mixed states of the whole system, respectively. Let 
K,K' G L, such that K C K'-, then let the linear map 
trx ■ IjuiHk' —t LinPif/^ii-, the partial trace over K, be 
defined as 

trie (g) A,, := ([] trA,)( (g) A,,) (5) 

a'eK' aeK a'eK'\K 

for Xa G Lin "Ha, adopting the convention that the empty 
product is 1 G C, and the empty tensorial product is the 
normalized |i/')('i/'l € ^0- (^ slight abuse of the notation 
is that we use the same trx for all K'.) 

In a formal sense, the label of a subsystem is an element 
of the power-set 

Po := 2^ (6) 

of the labels of the elementary subsystems L, so we have 
the power-set lattice of subsystems [19], 

(Po,c,u,n,-,0,A). 

The size of that is |Po| = 2^1 = 2". 


/3^a 44 VA' G /3, 3A G a : A' C A. (9) 

This defines a partial order on the set of partitions [19], 
and (Pi,^) is a poset (partially ordered set). (For a 
summary on the basic constructions in order theory, see 
Appendix Al.) For example, for the tripartite case 
1|2|3 ^ 1|23 ^ 123. (In the following, we omit the braces 
and also the comma in the cases when this does not cause 
confusion.) Moreover, there are a top and a bottom el¬ 
ement, which are the full n-partite split and the trivial 
partition without split, respectively, T = l|2|...|n ^ 
a ^ T = 12 ... n. 

For the poset of partitions, one can define the greatest 
lower bound, or meet, a A a', and the least upper bound, 
or join, aV a', as 

aAa':= (An A'yf 0 I A G a, A'G a'}, (10a) 

aV a' := /\^'\'{a,a'}, (lOb) 

so the set of partitions forms a lattice, 

(Pi,A,V,A,l|2|...|n,12...n). (11) 

(The definition (10b) comes from a general construction 
(A9a).) _ 

It is important that the bipartitions K\K G Pi can be 
used for the generation of all partitions, 

A ^4- 

KGa 


( 7 ) 


a = 


( 12 ) 
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(For the proof, see Appendix A 2.) This turns out to be 
crucial later, when the multipartite entanglement mea¬ 
sures are built upon bipartite ones. 

For a partition a € Pi, we have the set of a-separable 
pure states, 


^ aAoi' c Vo^Va' C Vava' and 

due to (16a) and (16b). From these we have 

'Pa/\a' C Va F 'Pa', Pa U Pa' F PaVa', (I'l'a) 

PaAc' QVaP Pa', Pa U Pa' Q PaWa'- (17b) 


'Pa ■= € Linl-L 

VAT G a, 3ttk G Pk 

TT = (^ TTk\, 



K&a 



(13a) 

and the set of a-separable mixed states, 



Da ■= ConvPa, 

(13b) 


(that is, Q is a-separable if and only if it can be mixed by 
the use of a-separable pure states) [37-41]. It also holds 
by construction that 


Pa = ExtrPa, (13c) 


These are what we have by the use of only the (16a) 
and (16b) isomorphisms of the orderings. However, there 
is more to be known for pure states if one takes into 
consideration the (13a) definition of the Pa sets of a- 
separable pure states. In this case it can be proven that 

PaPPa' =PaAa'', (18) 

that is, a pure state is separable under the splits a and 
a' if and only if it is separable under their meet a A a' 
(10a). (For the proof, see Appendix A 5.) This means 
that Pp-p is closed under intersection, and 


there are no other extremal a-separable states than the 
pure ones. For the 1-partite trivial split a = {ATi} = {L}, 
we have that the {P}-separable pure and mixed states 
P{L} = Pl = P and P{l} = Pl = P are obviously all 
the pure and mixed states of the system. Note that for 
all a € Pi, the state sets 'Da are closed under LOGO; 
that is, for all LOGO map A : D ^ D, 

g G Da => A(g) G Da- (14) 

(For the proof, see Appendix A3.) 

Note that these definitions only demand the separabil¬ 
ity with respect to a given split, independently of whether 
the separability with respect to a finer split also holds. 
That is, the Pa and Da sets are containing (and also 
closed), and the sets 

Pi,v '■= {Pa I oi G Pi}, (15a) 

Pi,v ■■= {Da\a& Pi} (15b) 

are posets with respect to the inclusion, (Pi,p,C), 
{Pi.t>,'A)- Moreover, the set-theoretical inclusion per¬ 
fectly resembles the ordering of the respective partitions, 

/3 A a Pp P Pa, (16a) 

and 


{Pl,V, G, n, Pi|2|...|n, 7^12...n) (19) 

is a meet-semilattice, and, due to (16a) and (18), this 
structure is isomorphic to that of Pi given in (11), 

{Pl.V, G, n, Pl|2|...|„, Pl2...n) 

(Pi,A,A,l|2|...|n,12...n). ^ ^ 

(Note that, by (A9a), one can also dehne the join for 
the meet G; however, this would not lead to the set- 
theoretical union, but for Pi{Pa,Pa'} = PaWa'- Of 
course, Pyp is not closed under the set-theoretical union.) 
A corollary of (18) and (12) is that 

= n (21) 

Kea 

that is, a pure state is separable under a split a, if and 
only if it is separable under all bipartitions K\K, where 
K G a. A corollary of (21) and (3) is that it is easy to 
decide whether a pure state is a-separable or not: For all 
TT G P, 

TT GPa VAT G a : tr^^TT G Pk- (22) 

(For the proof, see Appendix A 6.) On the other hand, 
because of the convex hull construction (13b), there are 
no such results for mixed states, we have only the poset 


jd < a 


DpCDa 


(16b) 


{Pl.V G,Pi|2|,..|„,Pl2...n), 


(23) 


(that is, separability with respect to a Hner split implies 
that with respect to a coarser one), so the posets (Pi, A 
), (Pl-p,C), and (Pi, 15 , 0 ) are isomorphic. (That has 
already been proven in [2, 3] in a different construction. 
We give a more basic proof, which uses only the notion 
of bipartite separability (3), in Appendix A 4.) 

Do the other structures, meet A and join V (10), re¬ 
semble the natural, set-theoretical intersection G and 
union U for the state sets (15a) and (15b)? We know 
from (A8) that a A a' A a, a' A a V a'; this leads to 


and, due to (16b), this structure is isomorphic to that of 
Pi given in (11), 

(Pl.I5,C,Pi|2|...|n,Pl2...n) 

^ (Pi,A,l|2|...|n,12...n), ^ ^ 

as was mentioned before. The mixed separability prob¬ 
lem is, again, a hard optimization task [1, 2, 23, 32]. 

Note that a complementary notion can also be defined. 
A pure state tt G P is a-entangled, if it is not a-separable; 
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that is, TT G Va ='P\Va- For the preparation of these 
states, nonlocal operations are needed among the K £ a 
subsystems. Note that Va is not closed. A mixed state 
g G V is a-entangled, if it is not a-separable; that is, 
g G Va = V \ Va- For the preparation of these states, it 
is not enough to use a-separable states only; there is also 
a need for a-entangled states. Note that Va is neither 
convex nor closed. For these complementary state sets 
we have the sets 


Pi 


Pii = O^Pi) \ {0} 


0 © 






® ® Pm = C>t(Pii) \ {0} 



Fj p {Va 

^i.V {Fa 

a G Fi}, 
a G Fi}, 

(25a) 

(25b) 

which are posets with respect to the inclusion, (Pj p, C), 
(Fj,p,C). For these complementary state sets we have 
the reverse (16) order. 


/3 A a 

VpVVa, 

(26a) 

and 

P < a 4=^ 


(26b) 


(that is, entanglement with respect to a coarser split 
implies that with respect to a finer one), so the posets 
(Fi,^), (Pjp, 3), and (Pj^, A) are isomorphic. 

C. Examples 

Writing out some examples explicitly might not be use¬ 
less here. The lattice Pi for the cases n = 2 and 3 can 
be seen in the upper-left parts of Figures 1 and 2. As we 
have learned in (16a) and (16b), we need to draw only 
this lattice for the inclusion hierarchy of the sets of a- 
separable pure and mixed states Va (13a) and Va (13b). 

For the bipartite case we have 7712 = 77i ® 772, and 
we get back the content of Section IIB. The sets of a- 
separable pure states are 

Fi2 = F(77i2), 

Fi|2 = {tT e Pi 2 I TT = TTi (g) 7r2 } = Psep- 

Note that Pi |2 C P 12 . The sets of a-separable mixed 
states are 


FIG. 1. Lattices of the labels of the first and second kinds and 
class labels. Pi, Pn, and Pm, are illustrated for n = 2. The 
partitions a G Pi are denoted by small pictograms; the labels 
of the second kind a G Pii are down-sets of partitions (only 
the maximal elements are drawn). The class labels a G Pm 
are up-sets of labels of the second kind (only the minimal 
elements are drawn). The order relation is denoted with an 
arrow: ft ^ a means ft ^ a, f3 ^ a means {3 < a, and 
f3 ^ a means f3 ^ a. By means of (16) and (32), the lattices 
Pi and Pn resemble the inclusion of the sets of a-separable 
pure (Pa), a-separable mixed {Va), and a-separable pure 
(Va), a-separable mixed states {Va)', (see Sections IIIB and 
III D). The lattice Pm is the class hierarchy (see Section III F), 
and by means of (54), it is related to the LOCC convertibility 
of the classes {Ca)- 


with all bipartitions a|6c of {1,2,3}. Note that Pi| 2|3 ^ 
Va\bc Pi 23 - Note, on the other hand, the manifestation 
of (18): If a pure state is separable under the splits 2|13 
and 3|12, then it is separable under 2|13 A 3|12 = 1|2|3, 
that is, fully separable. The sets of a-separable mixed 
states are 

Fi 23 = Conv P 123 = 77 ( 77123 ), 

Va\bc ~ Conv Va\bc, 

77i| 2|3 = ConvPi|2|3. 

Note that, again, 7?i|2|3 C Va\bc C 7?i23. Note, on the 
other hand, that there is no (l8)-like result for mixed 
states: If a mixed state is separable under the splits 2|13 
and 3|12, then it is not necessarily fully separable, we 
have only (17b) (see, e.g., [39, 42]). 


D. Level II: partial separability hierarchy of the 
second kind 


7 ?i2 — Conv P 12 = 7?(77 i2 ), 

7?1|2 = ConvPi|2 = 7?sep- 

Note that, again, 7?i|2 C V 12 . 

For the tripartite case we have 77i23 = 77i (g 772 0 773. 
The sets of a-separable pure states are 

7^123 = 7 ^( 77123 ), 

Va\bc = {tT G P123 I TT = TTa (g TTfcc} , 

7^1|2|3 = {tT G Pi23 I TT = TTl (g 712 (g TTs }, 


An important observation in the theory of entangle¬ 
ment of multipartite mixed states [39, 42] is that there 
are mixed states which cannot be mixed by the use of any 
given nontrivial a-separable pure states, while they can 
be mixed by the use of pure states of different nontrivial 
a-separability. For example, for the tripartite case in Sec¬ 
tion III C, there are states g ^ Va\bci which can be mixed 
by the use of bipartite entanglement in subsystems 12 , 
13, and 23; that is, g G Conv(Pi |23 U P 2 I 13 U P 3112 ). Such 
states should not be considered fully tripartite-entangled, 
since they can be mixed without the use of genuine tri- 



Pn = O^(Pi) \ {0} 




1 


© 


© © 


FIG. 2. Lattices of the labels of the first and second kinds 
and class labels, Pi, Pn, and Pm, are illustrated for n = 3. 
The partitions a G Pi are denoted by small pictograms; the 
labels of the second kind ol G Pn are down-sets of partitions, 
in which case the different elements are drawn with different 
colors (only the maximal elements are drawn). The class la¬ 
bels a G Pm are up-sets of labels of the second kind, these are 
written side by side (only the minimal elements are drawn). 
The order relation is denoted with an arrow: /? —>■ a means 
^ Q, /3 —> a means f3 ^ a, and /3 —>■ a means /3 ^ a. 
By means of (16) and (32), the lattices Pi and Pn resemble 
the inclusion of the sets of a-separable pure (Pa), a-separable 
mixed (Pa), and a-separable pure (Pa), a-separable mixed 
states (Pa); (see Sections IIIB and HID). The lattice Pm is 
the class hierarchy (see Section IIIF), and by means of (54), 
it is related to the LOCC convertibility of the classes (Ca)- 


partite entanglement, and these kinds of situations have 
to be handled [39, 42]. 

So we would also like to form mixtures from differ¬ 
ent kinds of partially separable pure states. To this end, 
let a be a nonempty down-set (A6a) in Pi, that is, a 
nonempty a. = {ai, a 2 ,..., a|a|} C Pj set, which con¬ 
tains every partition which is finer than its maximal el¬ 
ements (see Appendix Al). We have the set of all the 
possible nonempty down-sets 


P„ :=O^(Pi)\{0} 


= {a G 2^' \ {0} 


\/a G a : (3 < a ^ 



(27) 


We call the nonempty down-sets of partitions labels of 
the second kind, and we use them for the labeling of such 
states. (For a nonempty down-set a, the set of its max¬ 
imal elements, max a, was called proper label and de¬ 
noted in the same way previously [2, 3]. Since the set of 
maximal elements of a nonempty down-set a determines 
a max a uniquely, and vice versa, both max a and a 
are equally suitable for the labeling of the sets of states 
with the given partial separability properties. The for¬ 
mer one is perhaps more natural and expressive in some 
sense, while the latter one leads to a simpler and more 
transparent mathematical construction.) 

The Pn set of nonempty down-sets of the lattice Pj 
forms a lattice with respect to the inclusion, intersection, 
and union [19], so we have 


(^ii,^,A,V,T,T) 

= (O^(Pi) \ {0}, c, n, U, {1|2| ... \n}, i{12 ... n} = Pi) . 

(28) 


For example, for the tripartite case |{1|2|3} = {1|2|3} ^ 
i{l|23} ^ i{l|23,2|13} ^ i{l|23,2|13,3|12} ^ i{123} = 
Pi- 

For a down-set a G Pn, we have the set of a-separable 
pure states 


Pc.-=\JVc.= U Pa, (29a) 

OiGa CK^maxo: 

(that is, TT is a-separable if and only if it is a-separable 
for at least one a G a; on the other hand, because of 
(16a), it is enough to use max a for the calculation of 
the union) and the set of a-separable mixed states 

P„:=ConvP„ (29b) 

(that is, g is a-separable if and only if it can be mixed by 
the use of any a-separable pure states for which a G a). 
It also holds by construction that 

Pa = ExtrPo,, (29c) 

so there are no other extremal a-separable states than 

the pure ones. For the a containing only the 1-partite 
trivial split a = {a} = {{L}}, we have that the {{A}}- 
separable pure and mixed states P{{l}} = Pl = P and 
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!?{{/,}} ='Dl = 2? are obviously all the pure and mixed 
states of the system. Note that for all a G Pu, the state 
sets T>ct are closed under LOCC; that is, for all LOCC 
map A : V —)■ V, 

g G 'Dol => A((5) g 'Da- (30) 

(For the proof, see Appendix A 7.) Note that if |max a| > 
1 , then Da A UaeaPa] that is, an a-separable mixed 
state does not need to be a-separable for any particular 
split a G OL. 

Note that these definitions only demand the separabil¬ 
ity with respect to any of the given splits, independently 
of whether the separability with respect to finer splits 
also holds. That is, the 'Pa and Da sets are containing 
(and also closed), and the sets 


Pu,V '-= {Pa 

a e Pii}, 

(31a) 

Pll,V ■= {Da 

a G Pu} 

(31b) 

are posets with respect to 

the inclusion. 

{Pu,v, Q), 


(-Pii.-DjC). Moreover, the set-theoretical inclusion per¬ 
fectly resembles the ordering (inclusion) (28) of the re¬ 
spective labels of the second kind, 

(3^0. P /3 ^ Pa, (32a) 

and 

{3 < oc Dp C Da, (32b) 

(that is, a separability lower in the hierarchy implies 
a higher one), so the posets (Pii,^), (Tii,-p,C), and 
(-Pii.-DjC) are isomorphic. (We recall the proof in Ap¬ 
pendix A 8 from [2, 3] in a slightly modified form, ad¬ 
justed to the present construction.) 

Do the other structures meet A and join V (28) resem¬ 
ble the natural, set-theoretical intersection H and union U 
for the state sets (31a) and (31b)? We know from (A8) 
that a. A a! < a, a' ^ a V a', this leads to PaAa' C 
Pa, Pa' C PaVa', and Daha' ^ Da, Da' ^ Da\Ja' due 
to (32a) and (32b). From these we have 

PaAa' C Pa F Pa', Pa U Pa' ^ Paya', (33a) 

DaAa' C n Da', Da U Da' C Day a' - (33b) 

These are what we have by the use of only the (32a) 
and (32b) isomorphisms of the orderings. However, there 
is more to be known for pure states if one takes into 
consideration the (29a) definition of the Pa sets of ot- 
separable pure states. In this case, it can be proven that 

PaPPa' = PaAa', P a P Pa' = P ay a'■ (34) 

(For the proof, see Appendix A 9.) This means that Pu^-p 
is closed under intersection and union, and 

{Pll.V,P, n, U, Pi{l\2\...\n},Pi{12...n}) (35) 


is a lattice, and due to (32a) and (34), this structure is 
isomorphic to that of Pu given in (28), 

{Pu,V, P, n, U, Pl{l\2\...\n},Pl{12...u}) 

= (2^ii,^,A,V,;{l|2|...|n},;{12...n}). 

It is again easy to decide whether a pure state is ct- 
separable or not: By definition (29a), we have to de¬ 
cide if it is a-separable (22) for at least one a G a. On 
the other hand, because of the convex hull construction 
(29b), there is no such result for mixed states; we have 
only the poset 

{PlG-D, P,D ^/i\2\...\n} ,D , (37) 

and, due to (32b), this structure is isomorphic to that of 
Pii given in (28), 

{Pll,V,P,D^{l\2\...\n},D^{l2...n}) 

= (Pii,A,i{l|2 |...|n},i{12...n}), ^ ^ 

as was mentioned before. The mixed separability prob¬ 
lem is, again, a hard optimization task [1, 2, 23, 32]. 

Note that a complementary notion can also be de¬ 
fined. A pure state t: G P \s a-entangled, if it is not 
a-separable; that is, tt G Pa = P \ Pa', that is, it is 
not separable under any a G a splits. Note that Pa is 
not closed. A mixed state g G D is a-entangled, if it 
is not a-separable, that is, g G Da = D \ Da- For the 
preparation (by mixing) of these states, it is not enough 
to use a-separable states only; there is also a need for 
a-entangled states. Note that Da is neither convex nor 
closed. For these complementary state sets we have the 
sets 

Piigs '-= {Poc I a e Pii}, (39a) 

^ii,A ■= I ot & Pii}, (39b) 

which are posets with respect to the inclusion, (Pjj p, C), 
{PiiV’—)- Because of the reverse order (26) of the a- 
entangled state sets, the inclusion hierarchy of the Pa 
and Da a-entangled sets is C>t(Pi) \ {Pi}, given by the 
up-set lattice 0^{Pi) of Pi, and for these complementary 
state sets we have then the reverse (32) order 

13 < a ^ PpPP^, (40a) 

and 

(3 A a ^ ^ ^ (40b) 

(that is, entanglement higher in the hierarchy implies 
a lower one), so the posets (Pii,A), (^iip, 2), and 
(PjiP, A) are isomorphic. 

Note that in this framework, complete in the sense of 
partial separability, one can also describe the notion of 
fc-separability [39, 42, 43] and fc-producibility [43-45]. A 
mixed state is k-separable, if it can be mixed by the use 
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of pure states being separable into at least k parts. That 
is, the set of fc-separable states is given by Vksep ■= 
where the /3j, G Pn label of the second kind is such that 

/3fe : yi3ef3f,: |/3| > k and 

V/3 ^ /3, : |/3| <k. ^ 


(This is related to the natural gradation on the lattice of 
partitions Pi.) These labels form a chain (a completely 
ordered set), {1|2|... |n} = /3„ ^ ^ ^ /3f, ^ 

■■■< f3i = Pi, leading to 'D{i\ 2 \...\n} = Pn-sep C • • • C 
Pik + l)-sep C Pk -Sep ^ ^ ^1-sep — P by {32b). A 

mixed state is k-producible, if it can be mixed by the 
use of pure states being separable with respect to splits 
containing parts at most of size k. That is, the set of k- 
producible states is given by Pk-prod ■= P-y^, where the 
G Pii label of the second kind is such that 

Ik- Vy G 7 fc,VA: G 7 : |A:| < fc and 
Vy ^ 7fc,3A: G 7 : \K\ > k. 

These labels form a chain, {l|2|...|n} = y^ ^ ••• ^ 
7fe-i < Ik ■■■ < In = Pi, leading to P{i| 2 |...|n} = 
Pl-prod ^ ‘ ‘ ‘ ^ P{k — l)-prod ^ Pk-pvod ^ ‘ ‘ ‘ ^ 

Pn-prod = Phy (32b). 


E. Examples 

Writing out some examples explicitly might not be use¬ 
less here. The lattices Pn for the cases n = 2 and 3 can 
be seen in the upper-right parts of Figures 1 and 2. As 
we have learned in (32a) and (32b), we need to draw 
only this lattice for the inclusion hierarchy of the sets 
of a-separable pure and mixed states Va (29a) and Pa 
(29b). 

For the bipartite case, we do not have additional struc¬ 
ture over that of the first kind (see Section IIIC), and 
we get back the content of Section IIB. The sets of a- 
separable pure states are 

"^^{12} = 1^12 = P(’Pl2), 

Pi{l\2} = 1^112 = Psep- 

Note that P^{i| 2 } ^ Pi{i 2 }- The sets of a-separable 
mixed states are 

Pi{12} = P\2 = P{'kii2), 

Pl{l\2} = Pl\2 = T’sep- 

Note that, again, P^{i| 2 } C P^{i 2 }- 

For the tripartite case we do have additional structure 
over that of the first kind (see Section III C). The sets of 
a-separable pure states are 

Pi{123} = Pl23 = P{'P-123), 

T’i{l|23,2|13,3|12} = T’i|23 U P2|13 U P 3I12, 
P.l{b\ac,c\ab} Pb\ac Pc\ab, 


P.l{a\bc} Pa\bc, 

T’^{1|2|3} = T’i|2|3, 

with all bipartitions a\bc of {1,2,3}. Note that 

P\,{1\2\3^ — P.l{a\bc} — P.l{a\bc.b\ac} — P.l{a\bc,b\ac,c\ab} — 
Pi{i 23 }- Note, on the other hand, how (34) works. The 
sets of a-separable mixed states are 


T’^{123} — ConvP^{i23} = P{'Hi23), 


T’^{1|23.2|13,3|12} — Conv P^{i|23,2|13,3|12} , 
'^],{b\ac,c\ab} Cony P^^}j^(if.,c\ab}, 

P].{a\bc} P].{a\bc}, 

T’^{1|2|3} = ConvP^{i|2|3}. 


Note that, again, P^{1|2|3} — P^.{a\bc} — P^{a\bc,b\ac} — 
Pl{a\bcMac,c\ab} ^ P^{i 23 }- Note, On the other hand, that 
there is no (34)-like result for mixed states, we have only 
(33b). 


F. Level III: partial separability classes 

The state sets Pa of given a-separability are contain¬ 
ing, (32b); that is, if a state is a-separable, g G Pa, 
it can also be /3-separable for a f3 lower in the hierar¬ 
chy (Pii,^). Now we construct the partial separability 
classes, which are the sets of states having well-defined 
partial separability properties, that is, being a-separable 
for given as but not separable under any (5 a. 

The partial separability classes are defined as the in¬ 
tersections of the Pa sets of states of different partial 
separability. First we select a sublattice of Pu, 

(-PiP,^,A,v) C (P„,^,A,V) (42) 

by the use of which we can tune how fine/coarse the aris¬ 
ing classification is and what kinds of entanglement are 
taken into account. The elements of this (sub)lattice give 
rise to a (sub)hierarchy, based on which the classification 
is carried out. If the whole lattice is taken, Pp* = Pii, 
then we get the complete classification in the sense of 
partial separability, which utilizes all the possible com¬ 
binations of different kinds of partially separable pure 
states [2, 3]. If only the principal elements of Pu are 
taken, that is, Pu* = (a G Pp | 3a G Pi : a = }{a}}, 
then we get an incomplete classification introduced in 
[37, 38]. If Pn* = {/3fc | k = 1,2, ...,n} is the set 
of labels of the second kind labeling the different k- 
separability properties (41a), then we get an intermedi¬ 
ate classification, based on fc-separability [39, 42, 43]. If 
Tii* = {ik 1 fc = 1, 2,..., n} is the set of labels of the sec¬ 
ond kind labeling the different fc-producibility properties 
(41b), then we get another intermediate classification, 
based on /c-producibility [43-45]. 

Now, we need to obtain all the classes, the possible 
nonempty intersections of the Pa sets (for a G Pu*). In 
general, the intersections can be labeled by a nonempty 
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a C Pii* as 

:= f| f| Pc (43) 

OL^gi. 


However, because of the inclusions (32b), some of the 
intersections are empty by construction, 


3a G a, 3/3 ^ a : a ^ (3 Ca = 0- (44) 

(This comes from (32b) and elementary set-algebra: If 
A C B, then B (1 A = A \ B = 0.) It will turn out later 
that if a class is not empty by construction, then its label 
a is a nonempty element of the up-set lattice of Pn* (see 
Appendix A I), which is now denoted with 


Pm := 0^{Pu*) \ {0} 

= G 2^"* \ {0} Va Ga: a < (3 (3 € a|. 


(45) 


without the investigation of the geometry of P, more pre¬ 
cisely, the geometry of the different Va sets of extremal 
points. 

Having the (43) definition of the classes Ca for a G Pm 
in hand, we can also reconstruct the original state sets 
Pq. By the definition (43) we have 

Ca C Pq a G a, (5Ia) 

so we need to collect every class Ca where a G a to 
reconstruct Pq,, 


Va= U Ca- (51b) 

VaSPiii: 

These classes are labeled by the elements of the up-set of 
the principal element t{o>:} (being a principal element in 
Ot(P[ii)); that is, 

{a G Pm I a G a} = t{t{Q:}}. (52a) 


Again, the Pm set of nonempty up-sets of the lattice Pun- 
forms a lattice with respect to the inclusion, intersection, 
and union [19], so we have 


(-Piii,^,A,v) = (O^(Pm)\{0},C,n,u). (46) 

With the above definitions in hand, we can prove that 
Pm is sufficient for the labeling of the classes in the above 
sense; that is, 


Ca^% aGPm. (47) 

(For the proof, see Appendix A 10.) We also have the set 

-Piii,c := {Ca I Qt G Pm}. (48) 

From (47), by the inclusion rules (32b) and (40b), it im¬ 
mediately follows that the classes (43) can be written as 

c„= f| f| Va, (49) 

CK^maxa aGmin^ 


with the notation a = Pn* \ a. (That is, because of 
(32a), it is enough to use max a and min a for the cal¬ 
culation of the intersections.) A conjecture is that the 
reverse implication also holds in (47), even for the most 
detailed case when Pjj* = Pn [2, 3]. 

Conjecture 1 The classes (43) given by all a G Pm are 
nonempty; hence, 

Ca^^ a G Pm. (50) 

An advantage of the formulation by the labeling con¬ 
structions is that, roughly speaking, by useing that, “we 
have separated the algebraic and the geometric parP of 
the problem of the nonemptiness of the classes. At this 
point, it seems that we have tackled all the algebraic is¬ 
sues of the problem, and this conjecture cannot be proven 


(For the proof, see Appendix A 11.) Using this, we have 


Va^ U Ca- (52b) 

adtUfa}} 


After these technicalities, let us take a wider look at the 
construction. We have that, interestingly, the partial sep¬ 
arability classes (49) are also endowed with a hierarchical 
(lattice) structure (46) . Although this structure arises in 
a very natural way in the construction, the meaning of 
this hierarchy is not fully understood at this point. Now 
we clarify that. 

Since at this point we do not have a well-established 
notion, based on which it could be meaningful to say 
that states in a given class Ca are “more entangled” than 
states in class C/ 3 , we are free to adopt (and we would re¬ 
ally like to adopt) the hierarchy (Pm, ^) for this purpose, 
if doing this makes any sense. Being more entangled is 
a notion strongly related to LOGO convertibility, so one 
should make a trial of this direction. Here we use the 
notations for the strong and weak LOCC convertibility 
among different classes (different definite partial separa¬ 
bility properties), 


^ LOCCa ^ def. 

C./3 y La ^ 

yg G Cf 3 , 3A LOCC map such that A(p) G Ca, 
„ LOCCw p 

0/3 'f 

3q g C/ 3 , 3A LOCC map such that A(p) G Ca- 


(53a) 

(53b) 


(Note that we do not consider the question whether all 
states in Ca can be reached by LOCC from the states 
^ LOCC^/„ 

in C/ 3 .) The LOCC convertibility C /3 —>■ Ca is also 

denoted with C /3 >s/w Ca- (In the literature, the same 
arrows and ordering signs are used [46] for the notion 
of convertibility of states. Here we use the notion of 
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convertibility of classes.) Using that the state sets Va 
are closed under LOGO (30), we have that \la,(3 S Pm 


^ Loca ^ 

^ Co 


^ LOCCw ^ 
C/3 ^ Co 


=> (3 < a. 

(54) 

(The first implication is obvious; for the proof of the 
second one, see Appendix A 12.) From this, we have that 
Piu,c is a poset with respect to the LOCC convertibility. 


{PlUfi, >s)- 


(55) 


(For the proof, see Appendix A 13.) So we can move 
by LOCC along the hierarchy (Pm,^); however, it can 
happen, that C /3 cannot be converted to Cq, for all a 
which is /3 ^ a. A conjecture is that this is not the case; 
that is, the converse also holds in (54). 

Conjecture 2 Va, /3 G Pm we have that 


leading to the fc-producibility classes by (49), being 

= Cfc-prod ent — — l)-prod C Pfc-prod = Pfc-prod \ 

P{k - i)-prod for k = 1 , 2 ,..., n, called genuine k-partite 
entangled. That is, a state is genuine fc-partite entan¬ 
gled if it can be mixed by the use of /c-producible states 
(entanglement among at most k elementary subsystems), 
but cannot be mixed by the use of fc — 1 -producible (“less 
entangled”) states (entanglement among, at most, k — 1 
elementary subsystems). If Conjecture 2 holds, then the 
strong LOCC hierarchy C/^-prod ent _ ipprod ent fol¬ 

lows. So, in these two cases, when the Pm hierarchies 
of the labels of the classes are chains, we have the ex¬ 
pressive meaning for the (same) hierarchies of the classes 
themselves. 


G. Examples 


that is, the two posets are isomorphic, 

{Piii.c, >s) = (Pm, :<)■ (57) 

Note that if Conjecture 2 is true, then the notions of the 
strong and the weak convertibility (53) would coincide. 
Note also that Conjecture 2 implies Conjecture 1, since 
one could not convert 0/3 to Ca if the latter were empty. 
For the proof of (54) it has been enough to use the set- 
theoretical notions of the construction, however, this does 
not seem to be the case for the proof of (56), one has 
to construct explicit protocol even for the weak LOCC 
convertibility of classes. Anyway, (54) may be enough for 
saying that states in a given class C /3 are more entangled 
than states in class Ca, ii f3 ^ a. 

As coarse-grained cases, we may consider only the k- 
separability or the fc-producibility properties. We have 
the Pn* = {/3fe | k = 1 , 2 ,..., n} and the Pp* = {jk I ^ = 
1 , 2 ,..., n} lattices of the labels of the second kind, la¬ 
beling the different fc-separability (41a), respectively fc- 
producibility (41b) properties in the two cases. Since 
these form chains, the arising hierarchies (45) of the 
classes are also chains in both cases. For the labeling of 
the k-separability classes, we have the nonempty up-sets 
(3k = t{/3fc} € C>t(-Pn*) \ = ^ni, with the hierar¬ 
chy {Pi} = ^ • A A ^ • A = Pip, 

leading to the fc-separability classes by (49), being C/ 3 ^ = 

Ck-sep ent — P(k + l)-sep C Pk-sep = Pk-sep \ P(k + l)-sep 

for fc = 1,2, ...,n, called k-separable entangled. That 
is, a state is fc-separable entangled if it can be mixed 
by the use of fc-separable states, but cannot be mixed 
by the use of fc -I- 1-separable (“more separable”) states. 
If Conjecture 2 holds, then the strong LOCC hierarchy 
Ck-sep ent C/}^ ^ i)-sep ent follows. For the labeling of 
the k-producibility classes, we have the nonempty up-sets 
= tlTfci S 0^{Pu*) \ {0} = Pm, with the hierarchy 

{Ui} = 7„ ^ ^ A 7,._i ^ ^ 7i = Pu*, 


Writing out some examples explicitly might not be use¬ 
less here. The lattices Pm for Pn* = Pn for the cases 
n = 2 and 3 can be seen in the lower-left parts of Fig¬ 
ures 1 and 2. The classes have this hierarchical structure, 
however, this does not manifest itself in inclusion hierar¬ 
chy (the classes are disjoint), but the meaning of this is 
the LOCC convertibility (54). 

For the bipartite case, we get back the content of Sec¬ 
tion IIB, 

CtU{12}} = Pl{l\2} C P^{12} = P 12 \ Pl\2 = Cent, 
Ct{t{l|2}} = Pi{l\2} C P^{12} = Pl\2 = Csep, 

being the entangled and separable state classes. Note 
that every entangled bipartite state can be converted to 
a separable one by means of LOCC, so Conjecture 2 holds 
in the bipartite case. Cent 7s Csep. 

For the tripartite case, we have 1 -I- 18 + I = 20 classes, 
shown in Table 1. The meaning of these is discussed in 
[2, 3]. 


IV. ENTANGLEMENT MEASURES: BASICS 

A very basic question of entanglement theory is how to 
quantify entanglement [1] . There are many different mea¬ 
sures of entanglement obtained by the use of two main 
approaches, the operational and the axiomatic ones [47- 
50]. Here we follow more-or-less the axiomatic way, be¬ 
cause, on the one hand, it clearly distinguishes between 
relevant and irrelevant properties of quantities, and, on 
the other hand, it allows experimenting. 

Starting with this section, we mainly deal with real¬ 
valued functions over state spaces, which are convex sets. 
On convex sets it is meaningful to define convex. 


(58a) 
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Class 

(name) 

CO 

CN 

o 

d 

-)• 

u 

d 

d 

o 

'-r-‘ 

->■ 

d 

u 

CJ 

d 

->■ 

d 

u 

u" 

d 

o 

d 

O 

d 

-)• 

(M 

dT 

co” 

cT 

co" 

(M 

0 

CO 

CN 

pi 

in [3] 

in [39] 

in [38] 

Ctf;fl23}} 

(tripartite entangled) 









c 

1 

1 

1 

Ct{i{l|23,2|13,3|12}} 









c 

c 

2.1 

2.1 

1 

C^{l{b\ac,c\ab}} 






c 



c 

c 

2.2.a 

2.1 

1 

^'I'{4-{a|&c,6|ac},4-{fi|bc,c|a6}} 







c 

c 

c 

c 

2.3.a 

2.1 

1 

C-|-{4,{l|23,2|13},4-{l|23,3|12},i{2|13,3|12}} 



t 


c 

c 

c 

c 

c 

2.4 

2.1 

1 




c 



t 

c 

c 

c 

c 

2.5.a 

2.4,3,2 

2.3,2,1 

^'I'{4-{a|&c},4-{6|ac,c ab}} 

(roundabout) 


c 



c 

c 

c 

c 

c 

2.6.a 

2.4,3,2 

2.3,2,1 

C-|-{4,{6|ac},4.{c|a6}} 




c 

c 

c 

c 

c 

c 

c 

2.7.a 

2.7,6,5 

3.3,2,1 

Ctfifl|23},4.f2|13|4{3|12}} 

(semiseparable) 


c 

c 

c 

c 

c 

c 

c 

c 

2.8 

2.8 

4 

Ct{i{l|2|3>| 

(fully separable) 

c 

c 

c 

c 

c 

c 

c 

c 

c 

3 

3 

5 


TABLE I. Partial separability classes of mixed tripartite states; cf. the lower-left part of Figure 2. Additionally, we show the 
labels of classes in [2, 3], and the classifications obtained by Seevinck and Uffink [39] and Diir and Cirac [38]. 


and concave, 

>^Pigi0i) (58b) 

i i 

functions. Since mixing is interpreted as forgetting some 
classical information concerning the identity of a Qi mem¬ 
ber of an ensemble {{pi, Qi)}, convexity and concavity re¬ 
flect how the given function is behaving in this process. 
For a collection of tools on convexity, see Sections 2 and 
3 of [22]. 

A. Mixedness of states 


(with := limg_>i S'J® = S). The concurrence-squared 
is a qubit-normalized version of the q = 2 Tsallis entropy, 

C^{g)=2Sj^{g) = 2{l-tYg^); (59d) 

for qubits, it obeys 0 < C'^(p) < 1. (The same holds if 
log 2 is used in the definitions of von Neumann and Renyi 
entropies.) 

All of these are non-negative, vanishing exactly for 
pure states, 

S{g),Sj%g),Sf{g)>0, (60a) 

S{g),Sj^{g),Sf{g)=0 ^ gGVcV, (60b) 


Before turning to measuring entanglement of multi¬ 
partite states, in this and the next subsections, we recall 
some important notions in the characterization of states 
considered as a whole, without respect to the existence 
of subsystems (tensor product structure in the Hilbert 
space). 

The mixedness of a quantum state can be characterized 
by real-valued functions called entropies [21, 51]. The 
most widely used of them is the von Neumann entropy 
[52-54], 

^(p) = — tr(plnp). (59a) 

Other notable entropies are the one-parameter families 
of quantum Tsallis entropies [55-58], 


and their maximal values are 

Sig),Sfig)< Indian, Sj^g) < ~ 

^ ^ I — q 

(60c) 

It is also important to know that not all Renyi entropies 
are concave (58b) [21], 

"(S PiQi^ >'Y^PiS{g^), (61a) 

i i 

forallq>0 , (61b) 

i i 

>Y^P^Sf{g^) ifg<l. (61c) 


- 1): 9 > 0 (59b) 


(with 5']^ := limq_,.i = S), and quantum Renyi en¬ 
tropies [59] 


Sf{Q) 


1 

~q 


(For some useful tools in matrix analysis, see Appendix 
B1 and [26, 53, 60].) 

A common property of these functions is that they are 
monotonically increasing in bistochastic quantum chan¬ 
nels 4), 


In tr g'^ 


q> 0 


(59c) 


SiHg)) > S{g) 


(62a) 
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5j^(<i>(0)) > S^^e), (62b) 

S^(<l>(g)) > S^(g). (62c) 

(For the theory of quantum channels, see, for example, 
[21, 24, 26-28].) 

In quantum probability theory, contrary to the classi¬ 
cal, the entropy is not monotonically decreasing for the 
restriction to subsystems (partial trace), e.g., using the 
notation gx = trx' gxK', S^gxK') ^ S^gx), for the 
disjoint subsystems K and K'. (For pure states, this is 
entanglement itself; see (3) and (60b).) However, the 
subadditivity holds in some cases [61, 62], 

S{gxK') < S{gx) + S{gx'), (63a) 

Sj^'igxK') < Sj'^igx) + Sj%gx') for q > 1. (63b) 

Unfortunately, the Renyi entropies are not subadditive 
[63]. 

B. Distinguishability of states 

There are several quantities measuring the distin¬ 
guishability of two quantum states; here we consider 
only the Umegaki relative entropy or quantum Kullback- 
Leibler divergence [53, 64]. For the density matrices 
g,u! GT), it is given as 

Zl^^(£<jja;) = tr £)(ln g — Inw). (64) 

This expresses the statistical distinguishability of the 
state g from the state w [21, 65]. It is non-negative and 
vanishes if and only if the two states are equal, 

D^^{g\\uj) > 0, (65a) 

D^^{g\\uj) = 0 <;=^ g = uj. (65b) 

It is not a distance, but only a divergence, since it is 
not symmetric, and only a weak version of the triangle 
inequality holds [21]. It is also jointly convex, 

( 66 ) 

i i i 

from which the convexity (58a) follows in both arguments 
separately. An important property of the relative entropy 
is that it is monotonically decreasing in quantum chan¬ 
nels 4>, 

D^^{<i>{g)muj))<D^^{g\\u;). (67) 

For nice summaries on the properties and meaning of the 
relative entropy, see, for example, [21, 53, 66 ]. There are 
also Renyi and Tsallis versions [67-71]. 

C. LOCC monotonicity: entanglement measures 

The most fundamental property of entanglement mea¬ 
sures [47-50] is the monotonicity under LOCC (local 


operation and classical communication, [7, 31]). An 
/ : I? —>■ K is (nonincreasing) monotonic under LOCC, if 

/(A((?)) < f{g) (68a) 

for any LOCC transformation A, which expresses that 
(i) like any reasonable notion of correlation, entangle¬ 
ment does not increase locally and (ii) while classical 
correlation does, entanglement does not increase by clas¬ 
sical communication (“classical interaction”) either. An 
/ : I? —>■ K is nonincreasing on average under LOCC, if 

'Y^p^f{g'^) < f{g), ( 68 b) 

i 

for all g >-)■ {(pi,^')} ensembles resulted from LOCC 
transformation A, where the LOCC is constituted as 
A = where the A^s are the suboperations of the 

LOCC realizing the outcomes of selective measurements, 
and p' = ■^Ki{g), with pi = tr Ai(p). This latter con¬ 
dition is stronger than the former one if the function is 
convex (58a), 

f(^Y^p^g^)<Y^p^fig^), ( 68 c) 

for all ensembles {{pi,gi)}, which expresses that entan¬ 
glement cannot increase for mixing. This is a plausible 
property, since mixing is interpreted as forgetting some 
classical information concerning the identity of a gi mem¬ 
ber of an ensemble {{pi, gi)}, which can be done locally 
[50]. An / : I? —>■ M is called an entanglement monotone 
if ( 68 b) and ( 68 c) hold [50]. There is common agreement 
that LOCC-monotonicity ( 68 a) is the only necessary pos¬ 
tulate for a function to be an entanglement measure [ 1 ]; 
however, the stronger condition ( 68 b) is often satisfied 
too, and it is often easier to prove. (On the other hand, 
the description of forgetting classical information is de¬ 
bated by some authors; then convexity is not demanded 
[48, 72], and the only requirement for an entanglement 
measure is ( 68 b).) 

If / is defined only for pure states, / : 7^ —)■ K, then 
only ( 68 b) makes sense; the restriction of that is that 
a pure function is nonincreasing on average under pure 
LOCC, or entanglement monotone, if 

^PifWi) < /(tt). (69) 

i 

Here tt >->■ {(pi, 7 r')} is the ensemble of pure states aris¬ 
ing from the pure LOCC suboperations A^, and tt' = 
AAi( 7 r) G V with pi = trAi( 7 r). That is, mathemati¬ 
cally, one can decompose the LOCC A into pure subop¬ 
erations having only one Kraus operator each, leading to 
much simpler constructions. Note that not all tt' results 
of these operations may be accessible physically, only the 
outcomes of the LOCC, which are formed by partial mix¬ 
tures of this ensemble [49]. 
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Clearly, functions obeying any particular one of the 
requirements in (68) and (69) form a convex cone, that 
is, their sums and multiples by non-negative real numbers 
also obey the particular requirement. 

Since fully separable states can be reversibly converted 
into each other by means of LOCC, it follows that if a 
function obeys (68a), then it takes the same (minimal) 
value for all fully separable states [50]. 

D. Discriminance: indicator functions 

In the sequel, we extensively use another property of 
functions / : I? —>■ K on state spaces, which is the dis¬ 
criminance with respect to a convex set I?* C P; that is, 

gev, ^ /(e) = 0. (70a) 

So the vanishing of the function gives a necessary and 
sufficient criterion for that subset. In this paper we deal 
only with functions having this property, which are of¬ 
ten called indicator functions with respect to a kind of 
state. Discriminance with respect to Dsep is an important 
property for functions measuring bipartite entanglement 
(Section IIB). 

If / is defined only for pure states, / : 7^ —>■ K, then 
the discriminance for the closed set V* is 

TT G n /(tt) = 0. (70b) 

Discriminance with respect to Vsep is an important prop¬ 
erty for functions measuring pure bipartite entanglement 
(Section IIB). 

E. Local entropies: pure state measures 

A possible way of obtaining entanglement measures for 
mixed states is to obtain measures for pure states first, 
then to extend them to the whole set of mixed states. In 
the present and the following two subsections, we recall 
this way of construction. 

It is proven by Vidal [49, 50] that any properly chosen 
function applied to one of the reduced density matrices 
of a pure state leads to a measure of pure state entangle¬ 
ment in the sense of (69). 

Theorem 3 Let F : T>{'Hk) —>■ K fee 

(i) a symmetrie and extensible function of the eigenval¬ 
ues, and 

(ii) concave (58b), 

i i 

then / : 7^ —>■ K defined as 

fK{Tr) := ^(tr^^Tr) (72) 

is an entanglement monotone (69). 


(We recall the simpler proof of Horodecki [49] in Ap¬ 
pendix B 3. It turns out that, roughly speaking, the en¬ 
tanglement monotonicity (69) is actually the concavity 
on the subsystem.) 

This construction characterizes the entanglement of 
the subsystem K with the rest of the system K, that 
is, bipartite entanglement with respect to the split K\K. 
For the role of F, entropies are usually used; see Section 
IV G. 


F. Convex roof extensions: mixed state measures 

The pure state entanglement measures can be extended 
to mixed states by the use of the so-called convex roof 
extension [6, 7, 73-75]. It is motivated by the practical 
approach of the optimal mixing of the mixed state from 
pure states, that is, using as little of pure state entangle¬ 
ment as possible. For a continuous function / : 7^ —>■ K, 
its convex roof extension : ConvT^ = V —>■ M. is de¬ 
fined as 

/'^(£')=^min '^Pifin,), (73) 

I 

where the minimization takes place over all {{pi,T^i)} 
pure state decompositions of g. It follows from 
Schrodinger’s mixture theorem [76], also called Gisin- 
Hughston-Jozsa-Wootters lemma [77, 78], that the de¬ 
compositions of a mixed state into an ensemble of m pure 
states are labeled by the elements of a Stiefel manifold, 
which is a compact complex manifold. On the other hand, 
the Caratheodory theorem ensures that we need only fi¬ 
nite m, or, to be more precise, m < (rkp)^ < (dim77)^, 
shown by Uhlmann [79]. These observations guarantee 
the existence of the minimum in (73). 

Obviously, for pure states the convex roof extension is 
trivial (Id), 

ViT GV : /^(tt) = /(tt). (74a) 

The convex roof extension of a function is convex (68c), 

i i 

moreover, it is the largest convex function taking the 
same values for pure states as the original function [79]. 
On the other hand, it is bounded by the bounds of the 
original function, 

min/(7r) < f^{g) < max/(7r). (74c) 

It is proven by Vidal [49, 50] that if a function / : 
7^ —>■ K is nonincreasing on average for pure states (69), 
then its convex roof extension is also nonincreasing on 
average for mixed states (68b). That is, we have the 
following theorem. 
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Theorem 4 For a continuous / : 7^ —)• K, 

i i 

(75a) 

for all TT I—{(pi,7r')} and g i—>■ {(^»^,^?()} ensembles re¬ 
sulting from LOCC. 

(We recall the simpler proof of Horodecki [49] in Ap¬ 
pendix B4.) Because of (74b) and (75a), f^^g) is also 
an entanglement monotone (68b) and (68c). 

It is remarkable that in Theorem 3 a reverse impli¬ 
cation holds in the bipartite case: All bipartite mixed 
entanglement monotones (satisfying (68b) and (68c)) re¬ 
stricted for pure states can be expressed by an F satis¬ 
fying (i) and (ii) of Theorem 3 applied to the reduced 
density matrix. 

The convex roof extension preserves the discriminance 
property (70b) if we additionally assume that / > 0, 

(n ^ /(tt) = 0^ 

(^g G CouvV^ = ^ f‘-^(g)=o'j, 

(75b) 

which can be used for the detection of mixed state en¬ 
tanglement. (For the proof, see Appendix B5.) Note 
that this property is based more or less only on that 
Ft = Extr Ft and I?* = Conv Ft ■ 

The convex roof extension also preserves the invariance 
properties of a function. For a G G GL('H), 

VttGF: /(CttG^) = f(7r) 

^ VgGV: r(GgG^) = f^(g) 

(For the proof, see Appendix B6.) Another important 
property of the convex roof construction is the mono¬ 
tonicity. For functions f,g:F—7-R, 

Vtt G F : f(7r) < g(7r) Vg G F : f'^(g) < g'^(g). 

(76a) 

(For the proof, see Appendix B 7.) It is also easy to check 
the following properties 


(c/)'-' = c/^ for c > 0, 

(76b) 

(/ + 5)^>/^+5^ 

(76c) 

(min{/,g})^ < min{/^,g^}. 

(76d) 

(For the proof, see Appendix B 8.) 


G. Examples 


For recalling some well-known examples, let us con¬ 
sider the bipartite case, with the notations of Section 
IIB. Particular choices for functions fulfilling the require- 


ments in Theorem 3 are some entropies given in Section 
IV A. Since the entangled pure states are the ones which 


have mixed marginals (3), it is, at least, expressive to say 
that “the more mixed the marginals, the more entangled 
is the state. ” In particular, using the F = S : Fi ^ R 
von Neumann entropy (59a) in construction (72) leads to 
the “entanglement entropy, ” 

E{n) := 5(^2 71), (77a) 

which is also called simply “entanglement” [5]. (Note 
that, because of the Schmidt decomposition, the spec¬ 
tra of the marginals of a bipartite pure state are the 
same, apart from the multiplicity of the zero eigenval¬ 
ues.) Apart from the von Neumann entropy, the Tsallis 
entropies (59b) for all 0 < g and the Renyi entropies (59c) 
for all 0 < g < 1 [50] are known to be concave (61), and 
all of them are symmetric and extensible functions of the 
eigenvalues. They lead to the “Tsallis or Renyi entropy 
of entanglement, ” 

EJ'"{'k) := S'J®(tr 2 7r) for 0 < g, (77b) 

Ef{Tr) := SfitT2 tt) for 0 < g < 1. (77c) 

A particular choice is the “concurrence (of entangle¬ 
ment),” with the concurrence (59d), 

E^{Tr) := G(tr2 7r). (77d) 

All of the above functions measure the pure bipartite en¬ 
tanglement in the sense that they satisfy (69) by Theo¬ 
rem 3, and they are indicators of pure separability, that 
is, discriminant (70b) with respect to Fsep of (2a) by (3) 
and (60b). 

Having these pure measures in hand, thanks to The¬ 
orem 4, we can extend them to mixed states by the use 
of convex roof extension (73). The resulting measures 
are called “entanglement of formation” [7], “Tsallis or 
Renyi entanglement of formation” [50], and “concurrence 
of formation” [80], 


E°^{g) 

:=E^{g), 


(78a) 

Ej^ °^(g) 

■■=Ej^''ig), 

for 0 < g. 

(78b) 

Ef°^{g) 

■■=Ef{g), 

for 0 < g < 1, 

(78c) 

E^°^{g) 

■■=E<^^ig). 


(78d) 


All of these functions measure the mixed bipartite entan¬ 
glement in the sense that they satisfy (68b) and (68c) by 
Theorem 4, and they are indicators of mixed separabil¬ 
ity, that is, discriminant (70a) with respect to F^^p by 
(75b). A remarkable result of Wootters is a closed for¬ 
mula for the minimization in the convex roof extension 
in the entanglement of formation (through that for the 
concurrence of formation) for the case when dim "Hi = 
dim 772 = 2, that is, for two qubits [80, 81]. 

V. SUMS AND MEANS: A DETOUR 

In the sequel, we will need to construct entanglement 
measures as functions of more basic ones in a systematic 
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way. For these, we need some properties to hold, such as 
monotonicity, homogeneity, concavity, and permutation 
invariance in many cases. The g-sums and g-means, or 
the more general quasi-sums and quasi-arithmetic means 
turn out to be suitable tools in this situation, g-means 
equate things, which is sometimes undesirable for our in¬ 
vestigations, so g-sums turn out to be more suitable in 
these cases. Apart from this, they share the properties 
most important for us, such as monotonicity, convexity 
or concavity, and vanishing properties. Moreover, the g- 
sums and g-means of homogeneous functions of a given 
degree is of the same degree, which is a property which 
seems to be of great importance in the topic of entangle¬ 
ment of pure states. 


A. The meaning of sums and means 


Let us suppose that we have a non-negative quan¬ 
tity X, which can characterize m different entities as 
Xi ,..., Am, and which can also characterize these enti¬ 
ties “together” as a total value Atot. Suppose, moreover, 
that we have a “law” telling us that the total value of 
this quantity and the values for the individual entities 
are connected by a summation for their g-th powers, as 

Y = Xl,=Xl + ...+Xl,. 

Then, on the one hand, the total value is 

Atot= (A? + ...+A^)'/^ 

which is called q-sum. (For g > 1, this is the same as the 
g-norm, restricted for the positive hyperoctant of K™; 
however, we do not need to have vector space structure 
for the m-tuples (Ai,..., Am). This is why we do not 
use the name g-norm.) On the other hand, a natural 
question is what is the “mean” value of this quantity in 
this situation, that is, what is the uniform value for all 
Xj which leads to the same Y under the same law, 

y = A? +... + A^ = +... + . 


This leads to 


A„ 


\-ixl 

Im 


-XI 


1/9 


which is called q-mean (or Holder mean). 

For g = 1, we get back the sum and the arithmetic 
mean for Atot and Amean- Well-known examples are the 
total and the mean resistance of m resistors connected in 
series (or total and mean conductance in parallel) or the 
total and the mean capacity of m capacitors connected 
in parallel. For g = — 1, we get back the harmonic sum 
and the harmonic mean for Atot and Amean- Well-known 
examples are the total and the mean resistance of m re¬ 
sistors connected in parallel (or total and mean conduc¬ 
tance in series) or the total and the mean capacity of m 
capacitors connected in series. For g = 2, we get back 


the quadratic sum and the quadratic mean for Atot and 
Aniean- If we Consider an m-dimensional hypercuboid of 
edges of length Xj , then the quadratic sum of the length 
of the edges is the length of the diagonal, while then the 
quadratic mean of those is the uniform length of edges 
of an m-dimensional hypercube having diagonal of the 
same length as the original hypercuboid. 

A conceptually (but mathematically not too much) dif¬ 
ferent situation is when the “law” is about products, 

y = Ai • . . . • Am. 

This leads to the 

Amea„= (Ai-...-Am)'/'" 

geometric mean. We will see that this can be obtained 
as the g-mean for g = 0. 

If we consider an m-dimensional hypercuboid of edges 
of length Xj again, then the geometric mean of the length 
of the edges is the length of the edge of a hypercube of 
the same volume. In this case, the meaning of Y is the 
volume. 

A more general, but still relevant, situation is when 
the “law” involves summation of more distorted values, 
as 

y = /i(Atot) = h(Xi) h(Am) 

for some invertible h. Then, on the one hand, the total 
value is 

Atot = h ^ (/i(Ai) h{Xm)), 

which might be called, say, quasi-sum. On the other 
hand, for the uniform value this leads to the quasi¬ 
arithmetic mean (or Kolmogorov mean), 

Amean = h ^ (/l(Ai) + . . . -|- /l(Am))^ . 

The h{x) = x‘^ gives back the g-mean for g ^ 0, while 
h{x) = ln(a;) gives back the geometric mean. 

For the definitions and properties of g-sums, g-means, 
quasi-sums and quasi-arithmetic means, see Appendixes 
C 1 and C 2. 


B. Sums and means of entanglement measures 

Some g-sums and g-means preserve entanglement 
monotonicity and discriminance for pure states. We 
have, in general, the following lemma about entangle¬ 
ment monotonicity. 

Lemma 5 Let fj:V^M.be non-negative functions for 
j = which are pure entanglement monotones 

(69). If G : K"* —>■ R is monotonically increasing in all 
arguments, and concave, then G(/i,... , fm) : 7^ —>■ R is 
an entanglement monotone (69); that is, 

Y,P^Gifl ,..., fm){<) < Gifu ..., fm){7r) (79a) 

i 

for all TT I—> {{pi, tt')} ensembles resulting from LOCC. 
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This is a simple consequence of the monotonicity and the 
concavity (see Appendix Dl). Note that similar results 
can be proven for mixed states for the properties {68a) 
and (68b); however, the convexity (68c) would, of course, 
fail. Because of the monotonicity and (C6b) and (C7b), 
we have the following. 

Corollary 6 The q-sum (Cl) and q-mean (C2) of fj : 
V ^ M. entanglement monotones (69) are entanglement 
monotones (69) for q < 1; that is, 

'^PzNq{fl,...Jm){Tr[) < Ng{fi,...,fm){TT) 
i (79b) 

for0 ^q<l, 

^p,M,(/i,...,/„)(7r') < M,(/i,...,/„)(7r) 

i (79c) 

for q<l, 

for all TT {(PiiT^i)} ensemble resulting from LOCC. 

We have, in general, the following lemma about entan¬ 
glement discriminance. 

Lemma 7 Let fj'.V^^be non-negative functions for 
j = l,...,m, which are discriminant with respect to a 
V* set (70b). If G : K"* —)■ K obeys the vanishing 
properties 

G(x) = 0 3j : Xj = 0, (80) 

then G{fi,..., fm) : V ^ M. is also discriminant with 
respect to the same set (70b). 

(This is obvious.) Because of (C3) and (C4), we have the 
following. 

Corollary 8 The q-sum (Cl) and q-mean (C2) of indi¬ 
cators with respect to a V* ^ V set (70b) are also indi¬ 
cators with respect to the same set (70b). 

A more interesting situation arises when the different fj 
functions are discriminant with respect to different sets, 
as we will see in the sequel. 

VI. ENTANGLEMENT MEASURES FOR 
MULTIPARTITE SYSTEMS 

In Section III, we have introduced the different mean¬ 
ingful kinds of partial separability, and built up a hierar¬ 
chy of those. Now we construct a hierarchy of entangle¬ 
ment measures which resembles this hierarchic structure. 

In Section IV, we had two main requirements for 
quantities measuring bipartite entanglement: the LOCC 
monotonicity in the sense of (68a) and the discriminance 
(70a) with respect to the given partial separability. For 
the hierarchy of quantities measuring multipartite entan¬ 
glement we introduce a third requirement: the multipar¬ 
tite monotonicity, which reflects a natural relation among 
these quantities, and connects them to the hierarchy of 


entanglement. By this property we can grasp the hierar¬ 
chy of multipartite entanglement by the measures. These 
three requirements seem to be mandatory. Also, a fourth 
one should be satisfied by these measures: being mean¬ 
ingful in some sense. This last one is quite hard to fulfill, 
but not impossible. 

The construction of measures here reflects the con¬ 
struction of the partial separability hierarchy in Section 
III. It is based on the measures of pure bipartite entan¬ 
glement (Section VIA), upon which the first and second 
kind hierarchies of measures of pure multipartite entan¬ 
glement are built (Sections VIB and VI D). We turn to 
mixed states only in the final step (Section VI F), by the 
use of convex roof extension, as has been done in the 
bipartite construction in Section IV G. Then follows the 
detection of the classes (Section VIH). 

A. Level 0: bipartite entanglement 

Following Section IV E, let F : Vk —>■ K satisfy (i) and 
(ii) of Theorem 3, and 

F{q) > 0, (81a) 

F{Q)=t) ^ q&VkCVk- (81b) 

With this, in the sense of Theorem 3, the function 

/k := F o trj^ : (82) 

is an entanglement monotone (69) indicator function 

(70b) with respect to that is, for the pure bipar¬ 

tite entanglement with respect to the bipartite split K\K. 
The latter is 

/^(tt) = 0 TT e (83) 

which is the consequence of (81b) and (3). 

B. Level I: multipartite entanglement measures of 
the first kind 

In Section III B, we have the (Pi, ^) partial separability 
hierarchy of the first kind (11). Now we consider the 
/a : P —>■ K functions, different for all a € Pi labels of 
the first kind (partitions), with the set of them 

Pi,/:={/a:P^K|aePi}, (84) 

and we formulate their important properties expected for 
the measuring of the pure a-entanglement. Entangle¬ 
ment monotonicity (69) is, of course, mandatory for all 
pure state measures. The others are as follows. 

For the a label of the first kind (partition), the function 
/a : P —>■ K is called a pure a-indicator function (or 
indicator function of the first kind with respect to Pa), if 
it is discriminant (70b) with respect to Pa, that is, if it 
vanishes exactly for a-separable pure states (13a), 

faiTT)=0 ^ 7rGP„. (85a) 
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Using (21), one can formulate the vanishing of the a- 
indicator function /„ by the vanishing (83) of the func¬ 
tions Jk of (82) as 

/„ = 0 ^ yK€a:fK = 0. (85b) 

From the inclusion hierarchy (16a), we immediately have 
that the indicator functions (85a) obey 

^ (/^ = 0^/„ = 0). (86a) 

That is, separability with respect to a finer split implies 
separability with respect to a coarser one, as it has to 
do. We call this property weak multipartite monotonicity 
of the first kind, and it provides the Pij set of functions 
with the same hierarchical structure as that of Pi in (11) 
and Pi/p in (15a). That is, if the implication {fp = 0 ^ 
fa = 0) is denoted with fp C fa, then we have the 
isomorphism of the lattices 

iPij,Q) = iPi,^). (86b) 

In addition to this, one can formulate a stronger property 
for the set of functions Pij, having motivation in the 
theory of quantization of entanglement. For the Pi labels 
of the first kind (partition), the set of functions Pipy is 
called multipartite-monotonic of the first kind, if 

(3 fp > fa- (87a) 

(The map a fa is monotonically decreasing with re¬ 
spect to the labels of the first kind, and the pointwise 
relation of real-valued functions over the same domain.) 
That is, entanglement with respect to a coarser parti¬ 
tion cannot be higher than entanglement with respect to 
a finer one. By this property we attempt to grasp the 
hierarchy of multipartite entanglement by the measures. 
Since, e.g., the tripartite entanglement is considered to 
be a more powerful resource than the bipartite entan¬ 
glement [82], one feels that a state can contain a smaller 
amount of that than of the bipartite entanglement. (This 
may or may not seem to be plausible enough; anyway, 
multipartite monotonicity holds automatically in some 
constructions.) So, in this case we also have 

(Ui./,>) = (Ui,^). (87b) 

The multipartite monotonicity (87a) is indeed stronger 
than its weak version (vanishing implications) (86a), 
since the latter one follows from the former one. 

With the above definitions in hand, we construct multi¬ 
partite monotonic (87a) hierarchies of entanglement mea¬ 
sures for pure states for the hierarchy of the first kind, 
consisting of entanglement monotonic (69) a-indicator 
functions (85a). Let us start with the construction of 
a-indicators, then check the monotonicity properties. 

There are several ways of constructing a-indicator 
functions (85a), based on the iFjiF-indicators (82) as in 
(85b). Perhaps the simplest one is the sum, 

faI k- (88a) 

KGa 


It clearly obeys a-discriminance (85a) through (85b), and 
entanglement monotonicity (69). (For convenience, one 
can also use the definition fa := ^ J^Kea fK, leading to 
for ffro bipartite splits.) Another candidate 
is the arithmetic mean, 

fa ■= fK = Ml (fxi fK^,,^ ), (88b) 

P' Kea 

which is just a sum, multiplied by a factor |^, which 
does not ruin the entanglement monotonicity and a- 
discriminance. One can notice that we can use g-sums 
(Cl) and g-means (C2) with general parameters q, 

fa-.= N,{fK„...,fK,J, 0 <q<l, (88c) 

fa:=M,{fK„...,fK,J, 0 <(?<!. (88d) 

Indeed, q-sums and g-means are concave for g < 1, see 
(C6b) and (C7b), which is needed for the entanglement 
monotonicity (69) (see Corollary 6), while the proper 
vanishing properties (C3a) and (C4a) are satisfied for 
0 < q, which is needed for the a-discriminance (85a) 
through (85b). 

Now we would like to argue that, from the construc¬ 
tions above, the simplest choice is the best motivated: 
the sum (88a). First of all, as we have learned in Section 
V A, using g-sums or g-means would infer an underlying 
“law,” telling us that the sum of the g-th power of the 
functions fK is meaningful. This seems to be true for 
g = 1 only, if we start with functions (82) based on en¬ 
tropies as in the bipartite case in Section IV G. However, 
in this case, a sum may have more meaning than the 
arithmetic (g = 1) mean. Let us see why. Taking F = S 
with the von Neumann entropy (59a), we simply get 

/a(7r) := S'(7rKi) -b S{ttk-2) H-f (89) 

the sum of the entropies of disjoint subsystems given by 
the split a = Ki\K 2 \ ■ ■ - iK^a]- (From here, we adopt 
the convenient notation that qk = tr;j^g, ttk = 

(the latter is generally not pure) in the writing out of a 
function, if g or tt is argument of the function.) This 
possesses an expressive meaning. Let us consider an 
information-geometrical correlation measure, called also 
relative entropy of correlation, with respect to a partition 
a = Ki\K 2 \...\K\a\, 

min 0 (g) • • • (g) Wif, ) (90a) 

ojk^'^k 

being the minimal distinguishability of a state from the 
set of uncorrelated states, with respect to the relative en¬ 
tropy (64). This characterizes all the correlations (clas¬ 
sical and quantum [83]) contained in the state g with 
respect to the split a = Ki\K2\■ ■-iK^al- (In quan¬ 
tum information theory, such geometry-based approach 
is widely used for the measuring of entanglement. Per¬ 
haps the most relevant geometric entanglement measure 
is the relative entropy of entanglement [84], and there 
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are several others [85-87]. For an overview and refer¬ 
ences, see section 15.6 of [21]. Note that, contrary to 
these entanglement measures, we have here a correlation 
measure.) Moreover, it can be proven [83] that 


tropy, or simply a-entanglement > M, as 

Eai'K) := ^^a(7r) = (93) 


argmin|n^^(^£) ujk^ | = {ujk = Qk l^K e a}; 


VKGa 


KGoi 


(90b) 

that is, the state least indistinguishable from g and un¬ 
correlated with respect to a is formed by the marginals 
of Q. (The proof is recalled in Appendix B 2.) So we can 
write out the relative entropy of correlation (90a) as 


min 

WKGa: L V 


(^ujK)}=D^^(^g 

KGa 


= E S{gK)-S{g) =:Ug), 

KGa 



which is a possible multipartite generalization of the mu¬ 
tual information [88], which we call here a-mutual infor¬ 
mation. (It is also called “among-the-clusters correlation 
information” [88]. For the finest split 1|2|... |n, this is 
also called “correlation information” [88], or “multipar¬ 
tite mutual information” [89], also considered by Lind- 
blad [90] and used [91] to describe correlations within 
multipartite quantum systems.) Now, applying this to 
a pure state n G V C V, since 5'(7r) = 0, we have that 
(88a) is actually 


by the use of the von Neumann entropy (59a). This is 
the direct Level I multipartite generalization of the en¬ 
tanglement entropy (77a). (Note that while the a-mutual 
information Jq, is defined over the whole state space V, 
Ea is defined only for the pure states V, in accordance 
with (77a).) Note that 

0 < i?a(7r) < i In dim H ^ ^ In dim Ha (94) 


by (60c). 

Until this point, we have taken into consideration 
only the entanglement monotonicity (69) and the a- 
discriminance (85a). The multipartite monotonicity 
(87a) is an additional concern, which might be satisfied 
too. For the measures (93) based on the von Neumann 
entropy (59a), the multipartite monotonicity (87a) is a 
simple consequence of the subadditivity (63a) of the von 
Neumann entropy. The g > 1 Tsallis entropies (59b) are 
also suitable (63b); however, Renyi entropies (59c) are 
not. Note that, since means equate things, using arith¬ 
metic mean (88b) instead of sum (88a) ruins the multi¬ 
partite monotonicity for these cases. 


/a(7r) = ^ fK{T^) = ^ SI^kk) = ^ Si-KK) - S{tt) 


K^ol 


K^oc 


K^oc 




(tt TTk^ = /a(7r). 


Kea 


(92) 


That is, for pure states, the sum of the von Neumann 
entropies of disjoint subsystems given by the split a = 
Ari|Ar 2 |... |Ar|Q,| is a meaningful quantity, and it charac¬ 
terizes the whole amount of correlation contained in the 
state TT with respect to that split, being the a-mutual 
information above. 

This reasoning enlightens also the meaning of entangle¬ 
ment itself (which holds also in the bipartite case (77a)). 
In classical probability theory, pure states are always un¬ 
correlated, so if in the quantum case a pure state shows 
correlation, then this correlation is considered to be of 
quantum origin, and this correlation is defined to be the 
entanglement. From this point of view, it is plausible to 
think that the quantum versions of classical correlation 
measures applied to pure quantum states are pure entan¬ 
glement measures, both in the bipartite and in the multi¬ 
partite scenario. However, the details should be clarified 
in this principle; entanglement monotonicity should be 
checked for the concrete measures. (For further discus¬ 
sion, see Section VII.) 

By this reasoning, let us dehne the a-entanglement en- 


C. Examples 

Writing out some examples explicitly might not be 
useless here (cf. Section IIIC). Here we consider the a- 
entanglement entropy (93), arising from the construction 
(92) using the von Neumann entropy (59a). Since the re¬ 
sulting functions are multipartite monotonic (87a) indi¬ 
cator functions (85a), we can read off these relations from 
the lattice Pi, which can be seen for the cases n = 2 and 3 
in the upper-left parts of Figures 1 and 2. (Note that we 
have adopted the convenient notation that ttx = trjf tt 
( generally not pure) in the writing out of a function hav¬ 
ing TT as its argument. On the other hand, from the 
definition of the partial trace (5), we have ttl = tt.) 

For the bipartite case, we get back the content of Sec¬ 
tion IV G, 


Ei 2{'^) = ^S{Tri2) = 0 , 

^ 112 ( 7 ’-) = ^(S'(7ri) -h S'(7r2)) = S{TTa). 

Note that the multipartite monotonicity (87a) holds, 
^ 112 ( 7 ’") > £'i2(7r). We have also the discriminance (85a), 


TT G Hi2 Ul2(7r)=0, 

TT G 7^112 = 0. 
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For the tripartite case, 

Ei2:i{TT) = ^5'(7ri23) = 0, 

Ea\bc{T^) = ^(5'(7ra) + ^(Trbc)) =S{’na), 

-E^i| 2|3(7’‘) = ^(5'(7ri) + S'(7r2) +5'(7r3)), 

with all bipartitions a|&c of {1, 2, 3}. Note that the multi¬ 
partite monotonicity (87a) holds, -Bi|2|3(7’') > ^'a|&c(7r) > 
^'123(7’‘). We have also the discriminance (85a), 

TT € 7^123 7ili23(7r) = 0, 

^ ^ Ea\bc '' '' E(i\bc{,^^ d; 

Tr € 7^11213 -®1|2|3(’’') = 0- 

D. Level II: multipartite entanglement measures of 
the second kind 


In addition to this, one can formulate a stronger property 
for the set of functions Pi.f, having some motivation in 
the theory of quantization of entanglement. For the Pii 
labels of the second kind, the set of functions Pn^v is 
called multipartite-monotonic of the second kind, if 

(3 ff 3 > fa- (98a) 

(The map a i—> /„ is monotonically decreasing with re¬ 
spect to the labels of the second kind, and the pointwise 
relation of real-valued functions over the same domain.) 
That is, entanglement higher in the hierarchy cannot be 
higher than entanglement lower in there. By this prop¬ 
erty we attempt to grasp the hierarchy of multipartite 
entanglement by the measures. (This may or may not 
seem to be plausible enough; anyway, multipartite mono¬ 
tonicity holds automatically in some constructions.) So, 
in this case we also have 

(Piij, >) — {Pii, ^)- (98b) 


In Section HID, we have the (Pii,^) partial separa¬ 
bility hierarchy of the second kind (28). Now, similarly 
to Section VIB, we consider the /„ : 7^ —>■ K functions, 
different for all a G Pn labels of the second kind, with 
the set of them 

Pnj ■■={fc.:P^Rla€Pn}, (95) 

and we formulate their important properties expected for 
the measuring of the pure a-entanglement. Entangle¬ 
ment monotonicity (69) is, of course, mandatory for all 
pure state measures. The others are as follows. 

For the a label of the second kind (nonempty down- 
set of partitions), the function /„ : 7^ —> K is called 
pure oc-indicator function (or indicator function of the 
second kind with respect to Va), if it is discriminant (70b) 
with respect to Pa, that is, if it vanishes exactly for a- 
separable pure states (29a), 

/a(7r)=0 nePa- (96a) 

Using (29a), one can formulate the vanishing of the a- 
indicator function /„ by the vanishing of the a-indicator 
functions fa of (85a) as 

/a = 0 3a G a : fa = 0. (96b) 

From the inclusion hierarchy (32a), we immediately have 
that the indicator functions (96a) obey 

f3^a ^ (/^=0^/„=0). (97a) 

That is, a separability lower in the hierarchy implies a 
higher one, as it has to do. We call this property weak 
multipartite monotonicity of the second kind, and it pro¬ 
vides the Piij set of functions with the same hierarchical 
structure as that of Pn in (28) and Pu.-p in (31a). That 
is, if the implication (fp = 0 /q, = 0) is denoted with 

ff 3 ^ fa, then we have the isomorphism of the lattices 


The multipartite monotonicity (98a) is indeed stronger 
than its weak version (vanishing implications) (97a), 
since the latter one follows from the former one. 

With the above definitions in hand, we construct a 
multipartite monotonic (98a) hierarchy of entanglement 
measures for pure states for the hierarchy of the sec¬ 
ond kind, consisting of entanglement monotonic (69) ct- 
indicator functions (96a). Let us start with the construc¬ 
tion of a-indicators, then check the monotonicity prop¬ 
erties. 

There are several ways of constructing a-indicator 
functions (96a), based on the a-indicators (85a). Per¬ 
haps the simplest one is the product, 

fa n /“• (99a) 


Unfortunately, while it clearly obeys a-discriminance 
(96a) through (96b), it lacks for entanglement mono¬ 
tonicity (69). This is because the set of functions obeying 
(69) is not closed under multiplication, which is related 
to the fact that the product of two concave functions 
is not concave in general. Moreover, a recent result of 
Eltschka et. al. [92, 93] suggests that homogeneous func¬ 
tions obeying (69) cannot be of arbitrarily high degree. 
(See Theorem I. in [92], concerning a special class of func¬ 
tions.) This is an indication for using some g-sums (Cla) 
or g-means (C2a), since they do not change the degree. 
The geometric mean (C2d), 


fa ■■ = 


[n/.. 

q;Gq: 


i/l“l 


— TWg (/cti, ■ . ■ , /a|„| ) 


(99b) 


obeys a-discriminance (96a) as the product (99a) does, 
and it turns out to be entanglement monotonic (69) [2, 3]. 

One can notice that we can use q-sums (Cl) and q- 
means (C2) with general parameters q. 


{Puj,Q = {Pu,^). (97b) 


fa-= Nq{fa,,...,faia])^ 9 < 0 . 


(99c) 
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/„ :=M, q<0. (99d) 

Indeed, q-sums and q-means are concave for <7 < 1 (see 
(C 6 b) and (C7b)), which is needed for the entanglement 
monotonicity (69) (see Corollary 6 ), while the proper 
vanishing properties (C3b) and (C4b) are satisfied for 
q < 0 and 9 < 0 , which is needed for the ct-discriminance 
(96a) through (96b). 

However, geometric means, or all g 1 g-means of 
indicator functions of the first kind constructed from en¬ 
tropies in the way of Section VIB, do not seem to make 
any sense in this situation. As we have learned in Sec¬ 
tion V A, using the g-mean of entropies would infer an 
underlying “law” telling us that the sum is the gth power 
of the functions /« is meaningful, which seems to be true 
only for g = 1. We have two ways of getting out from 
this deadlock. The first one is to use some transformed 
quantities for the indicator functions of the first kind, 
the second one is to use the — 00 -mean (C2c), that is, the 
minimum, which does make sense. 

To follow the first way, let us start with the a- 
entanglement (93), Ea{'K) = \ which is an 

“entropy-type” quantity. Only the sum of entropy-type 
quantities seems to be meaningful; however, a sum does 
not fulfill the a-discriminancy (96a) through (96b). Al¬ 
though, a product does fulfill the a-discriminancy (96a) 
through (96b), the product of entropy-type quantities 
seems to be meaningless. A product which is meaningful 
is the product of “probability-type” quantities. Indeed, 
in information theory (both classical [94] and quantum 
[24, 27]) entropy-type quantities appear often as argu¬ 
ments of e“^, leading to probability-type quantities, e.g., 
in coding, or hypothesis testing situations [21, 24-28, 94]. 
So, following this way, for the indicator functions of the 
first kind, we use the fa '■= goEa transformed version of 
the a-entanglement (93), based on the a-mutual informa¬ 
tion (91), by the use of the continuous invertible function 
g : M —>■ K. Then we take the geometric mean of these 
indicator functions, preserving entanglement monotonic¬ 
ity and discriminance, and then we do the transformation 
back in order to get an entropy-type quantity again. This 
function g (i) should be the same for all a (for simplic¬ 
ity), (ii) should map from non-negative to non-negative 
values (for being meaningful), (Hi) should map zero to 
zero (to preserve ct-discriminancy (96b)), (iv) should be 
invertible, (v) should be monotonically increasing, and 
(vi) should be concave (this seems to be necessary but 
not sufficient for the entanglement monotonicity (69)). 
A particular function obeying these requirements is 

g(cr) :=l-e-", (100) 


being a perfect candidate for the conversion from 
entropy- to probability-type quantities. With this, let 


fa-=g ^(|Mo(g(A„J,...,g(£’a|„| 


= - In 1 - 


— e 


-Ec, 


OL^CX. 


— Afln og (-^ai ; ■ • ■ ; -^Q|a| ) j 


also formulated by the quasi-arithmetic mean (Cll) for 
h = Inog. It is far from obvious that this function is 
an entanglement monotone (69). (For the proof, see 
Appendix D2.) On the other hand, it is clearly an a- 
indicator (96a) through (96b). Its only drawback is that 
it is not multipartite monotonic (98a). Using product 
instead of the geometric mean in the construction would 
give multipartite monotonicity; however, that would ruin 
entanglement monotonicity. The first way seems to end 
here. 

To follow the second way, which is actually the simpler 
and also better motivated one, take (99d) or (99c) with 
g —>■ —00 with the indicator functions /a( 7 r) = /^(Tr) = 
Exea as in (92), that is, 


fa •— (dai ; ■ • ■ ; ) — laLin^/o,,, :■■■■; ) ■ 

( 102 ) 

This also possesses an expressive meaning. To clarify 
this, recall that the a-mutual information in (91) char¬ 
acterizes all the correlations in the sense of statistical dis- 
tinguishability, that is, the distinguishability of the state 
from the closest (least distinguishable) uncorrelated state 
with respect to a. Now the quantity min(/o,j,..., /a|„|) is 
the distinguishability of the state from the closest (least 
distinguishable) uncorrelated state with respect to any 
a € a, and, using (90b) as in (91), we define the Level 
II version of the mutual information as 


min{/Q,(g)} 

aGot 


= mm mm 
aGoc VKGa: 




KGoc 


= min| ^ S'(£'ic)| - S{q) =: /«(£»), 

“ “ KGot 

(103) 


which is also a geometric measure of correlation, we call 
it a-mutual information. Now, applying this to a pure 
state TT G V C V, since S{tt) = 0, we have that 


/a(7r) = min{J„(7r)} 
OiGoc 


= min min 

olGol WKGa: 
u)k^E>k 




KGol 


min{ ^ -S'(7rK)| = /^(Tr). 

KGa 

(104) 


That is, the minimal among the sums of the von Neu¬ 
mann entropies of disjoint subsystems given by the dif¬ 
ferent splits a S a is a meaningful quantity, character¬ 
izing the distinguishability of the state from the closest 
(least distinguishable) uncorrelated state with respect to 
any a G a. 

By this reasoning, let us define the a-entanglement 
entropy, or simply a-entanglement E^ : U —>■ K as 

Eatiir) := mm{Ea{TT)}, (105) 

ctGct 


( 101 ) 


by the use of the a-entanglement (93). This is the Level II 
multipartite generalization of the entanglement entropy 
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(77a). (Note that while the a-mutual information is 
defined over the whole state space V, Ea. is defined only 
for the pure states V, in accordance with (93).) Note 
that 

0 < Eaiir) < - In dim "H = - In dim "Ha (106) 

d^L 

by (94). 

This function is an entanglement monotone (69) a- 
indicator (96b); moreover, it can easily be checked that it 
is also multipartite monotonic (98a). Note that, because 
the fa = Ea Level I functions are multipartite monotonic 
(87a), in the minimization during the calculation of the 
fa = Ea Level II functions, it is enough to consider only 
the functions labeled by max a, 

Ea = minjiila} = min {Ea}- (107) 

OL^cx. aGmaxa 


E. Examples 

Writing out some examples explicitly might not be 
useless here (cf. Section HIE). Here we consider the a- 
entanglement entropy (105), arising from the construc¬ 
tion (104) based on the a-entanglement entropy (93), 
arising from the construction (92) using the von Neu¬ 
mann entropy (59a). Since the resulting functions are 
multipartite monotonic (98a) indicator functions (96a), 
we can read off these relations from the lattice Pu, which 
can be seen for the cases n = 2 and 3 in the upper-right 
parts of Figures 1 and 2. (Note that we have adopted 
the convenient notation that ttk = trjf (generally not 
pure) in the writing out of a function having tt as its ar¬ 
gument. On the other hand, from the definition of the 
partial trace (5), we have ttl = tt.) 

For the bipartite case, based on Section VIE, we get 
back the content of Section IV G, 

Ei{i2}{t^) = min{£;i|2(7r),F;i2(7r)} = ^ 12 ( 71 ) = 0, 

= min {El 12 ( 77 )} = Fi| 2 ( 7 r) = S{Tra). 

Note that the multipartite monotonicity (98a) holds, 
F^{i| 2 }( 7 r) > £"^{ 12 } (tt). We have also the discriminance 
(96a), 

TT e £^{12} £i{i2}(7r) = 0, 

’’■££^{112} £i{l|2}(7'‘) = 0. 

For the tripartite case, based on Section VIE, 

£i{123}(’’‘) 

= min{£i|2|3(7r), £ 1123 ( 77 ), £ 2113 ( 71 -), £ 3112 ( 7 ’'), £ 123 ( 71 )} 

= £ 123 ( 77 ) = 0, 

£i{l|23,2|13,3|12}(7’-) 

= min{£i|2|3(77), £1123(77), £2113(77), £3112(77)} 

= min{£i|23(7r), £ 2113 ( 77 ), £ 3112 ( 77 )} 

= min{S'(77i), 5 ( 772 ), 5 ( 772 )}, 


£;{h| ac,c |ab} (77) 

= min{£i|2|3(77), £&|ac(77), £c|ab(7r)} 

= min{£b|,jc(7r),£c|ab(7r)} 

= min{5(77b),5(77c)}, 

£.^{a|bc} (tI") 

= min{£i|2|3(77),£„|bc(77)} 

= £a|f,c(77) = 5(77 q), 

£i{i|2|3}(7r) 

= min{£i|2|3(77)} 

= £11213(77) = ^(£(771) -f 5(772) -f 5(773)). 


Note that the multipartite monotonicity (98a) holds, 

£.^{1|2|3} (77) ^ £.^{a|bc} (77) ^ £.^{a|hc,b|ac} (77) ^ 

£i{aj&c.h|ac.c|ah}(77) > £i{i23}(77)- We have also the dis¬ 
criminance (96a), 


77 G £^{123} 

77 G £^{1|23.2|13.3|12} 
77 G £^{b|ca,c|a6} 

77 G £^{a|bc} 

77 G £^{1|2|3} 


£^{123} (77) — 0, 
£^{1|23,2|13,3|12}(77) = 0, 

£^{b|ac,c|ab} (77) 0, 

£.^{a|bc} (77) 0, 

£.^{1|2|3}(77) = 0. 


F. Multipartite entanglement measures for mixed 
states 

Now it is easy to step from the pure states to mixed 
ones, thanks to the useful properties of the convex roof 
extension, listed in Section IV F. So for the functions 
/ct G £ 11 , we have its convex roof extension (73) over 
mixed states, 

/«(£')=„ min '^VifaiT^i), (108) 

PiTTi^Q 

I 

and let us define the set of these functions as 

ai./u :={/}(:£ ^ M I /„ G £„,/}. (109) 

If the function fa is an entanglement monotone, that 
is, nonincreasing on average for pure states (69) (for 
example the a-entanglement entropy in (105)), then, 
thanks to Theorem 4, its convex roof extension (73) 
is also nonincreasing on average (68b) and also convex 
(68c), so it is an entanglement monotone. 

If the function fa is a pure a-indicator (96a) (for 
example the a-entanglement entropy in (105)), then, 
thanks to (75b), its convex roof extension (108) is a mixed 
a-indicator, 

geVa ^ fai 0 ) = O- (noa) 

Again, by (32b), the weak multipartite monotonicity of 
the second kind (97a) for mixed states, 

^ if^ = 0^f^ = 0), (110b) 
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follows from this automatically. Again, this provides the 
Piiju set of functions with the same hierarchical struc¬ 
ture as that of Pu in (28) and Pip-p in (31b). 

If the set of functions Pii,/ in (95) is multipartite 
monotonic of the second kind (98a), (for example the a- 
entanglement entropy in (105)), then, thanks to (76a), 
the set (109) of their convex roof extension (108) is 
also multipartite monotonic of the second kind for mixed 
states. 


/3^a ^ (111a) 

So, in this case we also have 

(Pii,/u, >) = (Pii, ^). (111b) 

By this reasoning, let us define the ex-entanglement 

of formation, as the convex roof extension of the ex- 
entanglement entropy (105) as 

Ef := (112) 

This is the multipartite generalization of the entangle¬ 
ment of formation (78a). Note that in this case, 

= (niin{P„}) < min{P)(}, (113) 

which is a consequence of (76d). Note that 

0 < E)f{'K) < i In dim "H = ^ ^ In dim "Ha (114) 


For the tripartite case, based on Section VIE, 
-®°fl23}(£’) = '®t{123}(£') = ^i23(£’) = b, 

-®°fl|23,2|13,3|12}(£') = -®P[1|23,2|13,3|12}(£') 

— iaia{i?);^| 23 (£'), ^^13(0), P^i2(p)}) 
^X{b\ac,c\ab}^tt) ^].{b\ac,c\ab}itl') 

'^°fa|hc}(£') = ^l{a\bc}i0) = -^a|bc(6')i 
'^°fl|2|3}(£') = ^l{a\bc}i0) = -^lj2|3(£’)' 


Note that the multipartite monotonicity (111a) holds, 
'®°fl|2|3}(^') — ^l{a\bc}(tt) > ^l{a\bc,b\ac}(s) > 

^l{a\bc,b\ac,c\ab}(t>) > We have also the dis- 

criminance (110a), 


0 G 7^t{123} 

0 G ^t{l|23,2|13.3|12} 
0 ^ 7^^{b|ac,c|ab} 

0 G T^i{a\bc} 

0 G 7^t{l|2|3} 


4^°fl23}(f?) ~ b, 

'^°fl|23,2|13,3|12}(f?) = b, 
-^°fb|ac.c|ab}(£') = b, 

Ef{a\bc}{0) = 0, 

4^°fl|2|3}(£') = b- 


H. Level III: detection of the classes 


by (74c) and (106). 


G. Examples 


Writing out some examples explicitly might not be 
useless here (cf. Section HIE). Here we consider the ex- 
entanglement of formation (112), which is the convex roof 
extension of the cc-entanglement entropy (105), arising 
from the construction (104) based on the a-entanglement 
entropy (93), arising from the construction (92) using the 
von Neumann entropy (59a). Since the resulting func¬ 
tions are multipartite monotonic (98a) indicator func¬ 
tions (110a), we can read off these relations from the 
lattice Pii, which can be seen for the cases n = 2 and 3 
in the upper-right part of Eigures 1 and 2. 

Eor the bipartite case, based on Section VIE, we get 
back the content of Section IV G, 

Efii2}i0) = £^i{i2}(e) = Ef^ig) = 0, 

^^rfi|2}(e) = ^^U1|2}(^’) = E'i‘^,{g) = E°^{g). 


Note that the multipartite monotonicity (111a) holds, 
'®°fi|2}(^) — '®°fi2}(^?)' We have also the discriminance 
(110a), 


= b> 


By the use of the mixed a-indicators (110a), one can 
detect also the classes (43), 

f fVa ^ex: faj^o) and 
^ ; (115) 

[yex e a : /„ = oj, 


which is a simple consequence of (110a). Because of the 
weak multipartite monotonicity of the second kind for 
mixed states (110b) (vanishing implications, satisfied by 
a system of indicator functions (110a) automatically), it 
is enough to consider only the functions labeled by min a 
and max a, 


0 G Ca 


cf. (49). 


j ^Vq: S max a : 

/« ^ 0) 

and 

1 ^Vq! G min a : 

/« = b). 



(116) 


I. Examples 

Writing out some examples explicitly might not be 
useless here (cf. Section IIIG). Eor the detection of the 


0 G Pi{12} 
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classes, here we consider the a-entanglement of forma¬ 
tion (112), which is the convex roof extension of the ot- 
entanglement entropy (105), arising from the construc¬ 
tion (104) based on the measures of the first kind (92) 
using the von Neumann entropy (59a). 

For the bipartite case, we get back the content of Sec¬ 
tion IV G, 

■£^°fi|2}(e) 0 and 

■£^°fi|2}(e) = 0 and 

= 0 , 

for the detection of the separable and entangled state 
classes. 

For the tripartite case, the detection of the classes is 
shown in Table II. 


VII. SUMMARY, REMARKS AND OPEN 
QUESTIONS 

In this work, we have considered the entanglement 
classification and quantification problem for multipartite 
mixed states. 


A. On the classification of multipartite 
entanglement 

In the first part of the paper we have constructed the 
partial separability classification for multipartite quan¬ 
tum systems (Section III). We have worked out the hier¬ 
archical structure of different kinds of partial separability 
^^ii, which has turned out to be the down-set lattice of 
the lattice of the partitions of the subsystems Pi (Sec¬ 
tions IIIB and HID), and also the structure of the en¬ 
tanglement classes Pm, which has turned out to be also 
hierarchical, being the up-set lattice of the lattice above 
(Section IIIF). The hierarchy of the classes has turned 
out to be related to the LOCC convertibility: If a state 
from a class can be mapped into another one, then that 
class can be found higher in the hierarchy. 

Now, we list some remarks and open questions. 

(i) The partial separability classification is a more fine¬ 
grained classification than the Seevinck-Uffink classifica¬ 
tion [39] , which is a more fine-grained classification than 
the Diir-Cirac-Tarrach classification [37] , while it is more 
coarse-grained classification than the SLOCC classifica¬ 
tion [46] , which is more coarse-grained classification than 
the LOCC classification [46, 95]. It considers only the 
partial separability properties, but it does this in the 
fullest detail. The more coarse-grained (Seevinck-Uffink, 
Diir-Cirac-Tarrach classification) classifications and the 
classifications based on fc-separability [39, 42, 43] and k- 
producibility [43-45] can naturally be described in this 


framework. 

(ii) We can elucidate the meaning of the different kinds 
of state sets arising in the classification structure in a uni¬ 
fied way, using the standard ensemble approach of statis¬ 
tical physics. 

States in V: We are uncertain about the (pure) state, by 
which the system is described (Section III A). 

States in Va •' We are uncertain about the (pure) state, by 
which the system is described, but we are certain about 
the split with respect to which the state is separable (Sec¬ 
tion III B). 

States in 1)^: We are uncertain about the (pure) state, 
by which the system is described, and we are also uncer¬ 
tain about the split with respect to which the state is sep¬ 
arable, but we are certain about the possible splits with 
respect to which the state is separable (Section HID). 
States in C^: We are uncertain about the (pure) state, by 
which the system is described, and we are also uncertain 
about the split with respect to which the state is sepa¬ 
rable, but we are certain about the possible splits with 
respect to which the state is separable, and we are also 
certain about the possible splits with respect to which 
the state is not separable (Section IIIF). 

(iii) The nonemptiness of the classes was only conjec¬ 
tured (Conjecture 1). More fully, we could not give neces¬ 
sary and sufficient condition for the nonemptiness of the 
classes in the purely algebraic language of labels. Prob¬ 
ably, methods from geometry or matrix analysis would 
be needed to solve this puzzle (Section IIIF). For a con¬ 
structive proof, it would be interesting to construct rep¬ 
resentative states for all classes Ca- For this, it can be 
helpful to consider not the full state space, but only some 
special subsets, which can be generic enough for intersect¬ 
ing with a sufficient number of different classes, such as 
the noisy GHZ-W mixture [32] , or GHZ-symmetric states 
[96], or the magic simplex [97], or mixtures of symmetric 
Dicke states [98]. 

(iv) A more challenging issue is to find utilization for 
the quantum states of the different classes. It seems to be 
promising to find or develop information theoretic tasks, 
such as multipartite secret sharing protocols [99]. 

(v) In close connection with item (iii), a further 
geometry-related conjecture could be drafted about the 
nonempty classes: They are of nonzero measure. It is 
known in the bipartite case that the set of separable 
states is of nonzero measure [21, 42], which might mo¬ 
tivate this conjecture. 

(vi) Note that in the classification. Levels I and II of 
the construction are related to LOCC closedness (14) and 
(30) (state sets Va are closed under LOCC), while Level 
III of the construction is related to LOCC convertibility 
(54) (if a state from a class Cp can be mapped into Ca, 
then /3 ^ a). 

(vii) In Level III of the construction, we have the lat¬ 
tice Pm of class labels (46). We could partially clarify 
the meaning of the poset (Pm,^); it is related to the 
LOCC convertibility (see (54) in Section IIIF). On the 
other hand, being an up-set lattice, the meet and the 


Q G Ct{4{12}} ~ ^ent 
Q G C^{t{l|2}} = Csep 
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Class 

CN 

9 ^ 

tq 

u 

?->• 

3 

u 

d 

9 ^ 

•3 

d 

9 ^ 

■a 

d 

u 

u" 

d 

9 ^ 

tq 

d 

o 

d 

9 ^ 

3 

u 

d 

d 

9 ^ 

Cij 

(M 

M 

co" 

cT 

CO 

(M 

9 -^ 

K| 

3 

CO 

(N 

9 -^ 

Ct{i{123}} 

> 0 

> 0 

> 0 

> 0 

> 0 

> 0 

> 0 

> 0 

= 0 

Ct{4.{l|23,2|13,3|12}} 

> 0 

> 0 

> 0 

> 0 

> 0 

> 0 

> 0 

= 0 

= 0 

^1'{4-{&| ac,ca6}} 

> 0 

> 0 

> 0 

> 0 

= 0 

> 0 

> 0 

= 0 

= 0 

{ 4-{ O'I ^ c, b I a c }, 4- { a I b c, c I a 6 } } 

> 0 

> 0 

> 0 

> 0 

> 0 

= 0 

= 0 

= 0 

= 0 

Ct{4.{l|23,2|13},4-{lj23,3|12}4{2|13,3|12}} 

> 0 

> 0 

> 0 

> 0 

= 0 

= 0 

= 0 

= 0 

= 0 

C-|-{4.{a|f)c}} 

> 0 

= 0 

> 0 

> 0 

> 0 

= 0 

= 0 

= 0 

= 0 

^c},4.{b I ac, cab}} 

> 0 

= 0 

> 0 

> 0 

= 0 

= 0 

= 0 

= 0 

= 0 

C-|-{4.{6|ac},4.{c|a6}} 

> 0 

> 0 

= 0 

= 0 

= 0 

= 0 

= 0 

= 0 

= 0 

Ct{i{l|23},4.{2|13}4{3|12}} 

> 0 

= 0 

= 0 

= 0 

= 0 

= 0 

= 0 

= 0 

= 0 

Ct{i{l|2|3}} 

= 0 

= 0 

= 0 

= 0 

= 0 

= 0 

= 0 

= 0 

= 0 


TABLE II. Detection of the partial separability classes of mixed tripartite states by indicator functions (cf., Table I). 


join (46) arise naturally, however, their meaning is not 
clear. On the other hand, we have the poset (PupC) >s) of 
classes (55), with the ordering >s related to the (strong) 
LOGO convertibility (53a). Can a meet and a join also 
he defined in some motivated way here? Or, what is the 
meaning of the class corresponding to the meet or join 
of the labels of two classes? If Conjecture 2 holds, then 
these have the meaning of greatest lower and least upper 
bounds with respect to LOCC convertibility. 

(viii) The most important open question is to prove 
Conjecture 2 in Level III of the construction, which would 
establish a stronger connection between the class hier¬ 
archy (46) and the strong LOCC convertibility (53a). 
Based on this, one could compare the different well- 
defined partial separability properties, that is, we could 
say that states in a given class Cp are “more entangled” 
than states in class Cq. if /3 ^ a. 

(ix) Can a gradation be defined for the lattice PiiC 
Because of (54), that would lead to an integer-valued 
measure of entanglement (monotonically decreasing with 
respect to LOCC). 

(x) Note that the partial separability properties can¬ 
not give a full answer for the entanglement inside the 
subsystems. Of course, if p S I? is separable with re¬ 
spect to the split a, then € Vk is separable with 
respect to the split which can be obtained by dropping 
the elementary subsystems a £ K from a. (That is, if 
Q £ Va, then g £ 'Pa\K^ where a\K = {K’ n AT 

0 I K' £ a}.) However, even if we know the class of 
g, we cannot give the class of tr^^ g. A well-known ex¬ 
ample for this is the case of the GHZ and W states of 
three qubits [95], both of them are tripartite entangled. 
The bipartite subsystems of the GHZ state are separa¬ 
ble; that is, if p = |GHZ)(GHZ| £ C^{^{i 23 }} C T’^{i 23 }) 
then ti 3 g £ C^{^{i| 2 }} = Csep = 25;{i|2}; while bipar¬ 
tite subsystems of the W state are entangled; that is. 


if ^3 — |W)(W| £ C^{^{i 23 }} T’^{i 23}! then trap £ 

^^{^{12}} = Cent C T’^{12}- 

(xi) The partial separability classification is about the 
question: “From which kinds of pure entangled states can 
a given state be mixedC Another question [38], which is 
also important from the point of view of quantum infor¬ 
mation, but which we have not considered, is: “Which 
kinds of pure entangled states can be distilled out from 
a given state?” 


B. On the quantification of multipartite 
entanglement 

In the second part of the paper, we have constructed 
entanglement measures for multipartite quantum sys¬ 
tems (Section VI). Besides the usual entanglement mono¬ 
tonicity and discriminance, we have introduced the mul¬ 
tipartite monotonicity, as a plausible property, which en¬ 
dows the set of multipartite entanglement measures with 
the same hierarchical structure as the partial separabil¬ 
ity shows. We have succeeded in constructing a hierar¬ 
chy of entanglement measures satisfying these require¬ 
ments (Sections VID and VI F), which is the direct gen¬ 
eralization of the entanglement entropy for pure states 
and the entanglement of formation for mixed states (see 
in (105) and (112)). These measures have information- 
geometrical meaning, related to the statistical distin- 
guishability. A side result is another, not multipartite 
monotonic generalization of the entanglement entropy for 
pure states and the entanglement of formation for mixed 
states (see in (101)). 

Now, we list some remarks and open questions. 

(xii) There are wide-ranging possibilities for the gen¬ 
eralization of the results, from which we can conclude 
that the entanglement monotonicity together with the 
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discriminance property does not yield a condition too 
strong. The multipartite monotonicity is, however, more 
demanding. 

(xiii) The discriminance, or indicator properties (85a) 
and (96a), could be omitted, of course, as is done some¬ 
times in the literature. This is a part of the construction 
which can be detached from the part dealing with the 
entanglement monotonicity. However, we think that the 
indicator properties are important. If a quantity is zero 
for some entangled states, then it measures not the entan¬ 
glement, but something else (which can also be related 
to entanglement, of course). 

(xiv) The multipartite monotonicity properties, on the 
other hand, may or may not be considered plausible 
enough. The weak multipartite monotonicity properties 
(vanishing implications) (86a) and (97a) are direct con¬ 
sequences of the indicator properties (85a) and (96a), 
and reflect the hierarchy of multipartite entanglement in 
a weak sense. The multipartite monotonicity properties 
(87a) and (98a), on the other hand, are stronger require¬ 
ments. 

In Level I of the construction, the meaning of the mul¬ 
tipartite monotonicity seems to be clear: Entanglement 
with respect to a coarser partition cannot be stronger 
than entanglement with respect to a finer one. Since, 
e.g., the tripartite entanglement is considered to be a 
more powerful resource than the bipartite entanglement 
[82], one feels that a state can contain a smaller amount 
of that than of the bipartite entanglement. 

In Level II of the construction, the meaning of the mul¬ 
tipartite monotonicity is not so clear. We have, on the 
one hand, the mathematical analogy with Level I: entan¬ 
glement higher in the hierarchy cannot be stronger than 
entanglement lower in there. (Since the sublattice formed 
by the principal elements of Pu is isomorphic to Pi, at 
least for this sublattice the meaning is clear.) We have, 
on the other hand, an interpretation from a statistical ap¬ 
proach: Entanglement, as a resource (the same, unified 
“notion” for all splits), is weaker for a given state, if we 
are more uncertain about the split with respect to which 
the state is separable, and we are certain only about the 
possible splits with respect to which the state is separa¬ 
ble (cf. item (ii)). Note that if we follow the particular 
way of construction based on the statistical distinguisha- 
bility in information-geometry (103), then the multipar¬ 
tite monotonicity properties follow automatically. In this 
case, we have another interpretation for this, a third one, 
coming from information geometry. Entanglement (the 
same, unified “notion” for all splits), regarded to be the 
distinguishability from a subset of states, is lower for a 
given state, if one allows a bigger subset from which the 
distinguishability is measured. 

In summary, using the multipartite monotonicity, we 
attempt to grasp the hierarchy of multipartite entangle¬ 
ment with the measures. This seems to make the en¬ 
tanglement measures with respect to different splits (or 
different down-sets of splits in Level II) be the manifes¬ 
tations of some “unified” notion of entanglement. This is 


why we take multipartite monotonicity to be very serious. 

(xv) The multipartite monotonicity (87a) and (98a) 
means a set of bounds among the measures characteriz¬ 
ing the multipartite entanglement in the whole system. 
(These fall between the global bounds (94), (106), and 
(114).) It would also be important to obtain bounds 
among these measures and the measures characteriz¬ 
ing the multipartite entanglement inside multipartite 
subsystems (cf. item (x) in Section VII A), leading to 
“monogamylike” inequalities [7, 100, 101] (not necessar¬ 
ily linear ones). Finding such bounds is also important 
not only for multipartite entanglement measures, but also 
for multipartite quantum correlation measures, and even 
for multipartite classical correlation measures. Know¬ 
ing these bounds would highly improve our knowledge of 
correlation and entanglement in quantum systems. Note 
that such bounds can follow from known entropic in¬ 
equalities [102-104]. 

(xvi) A recent approach for the investigation of the 
structure of multipartite entanglement is based on the 
entropy vector formalism [105, 106]. There the convex 
roof extensions of subsystem entropies are considered. 
Using (76c), one can obtain inequalities between the a- 
entanglement of formations and the sums of the elements 
of the entropy vector. 

(xvii) The construction of multipartite entanglement 
measures is transparent: The way of that leads paral¬ 
lel to the construction of the partial separability, so the 
connection with the partial separability hierarchy is clear. 
However, another way has shown up in Section VID, dif¬ 
ferent from the one we have followed, based on the K\K- 
entanglement measures (Sections VIB and VID), which 
leads to the same result, but shows a deeper motivation; 
see the next two items. 

(xviii) Apart from its beautiful properties, what are the 
principles making the entropy of the subsystem a good 
choice for measuring the entanglement in bipartite pure 
states? There are several ways for introducing the entan¬ 
glement entropy for measuring bipartite entanglement. 

The most fundamental approach is based upon that 
entanglement is considered to be a resource in quantum 
information theory, and, related to that, for bipartite pure 
states, the entanglement cost and the distillable entangle¬ 
ment egual to the entropy of entanglement. These results 
are based on coding theory and quantum communica¬ 
tion, which are based on that there is a maximally en¬ 
tangled state with respect to LOGO (unique, up to lo¬ 
cal unitaries) in the bipartite case. Since in multipartite 
systems there is no unique maximally entangled state, 
this approach cannot be generalized for more than two 
subsystems. (A great overview of this can be found in 
Section 12.5 of [24]. For some recent results on maxi¬ 
mally entangled state sets in the multipartite scenario, 
see [107-111].) 

Another approach is that, since a bipartite state is en¬ 
tangled if and only if its subsystems are mixed (3), then 
it is at least plausible to think that “the more mixed 
the marginals, the more entangled is the state. ” Then a 
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measure of mixedness (entropies) of the subsystem should 
lead to a motivated measure of entanglement of the whole 
system. (A slight shortcoming of this reasoning is that 
not all entropies do the job. It follows from Theorem 3 
that only the concave entropies (61) work for this.) How¬ 
ever, it is not clear how to generalize this approach for 
the multipartite scenario. One possibility is that if one 
consider the entanglement with respect to a split, then 
one simply sums up the measures of mixedness of the 
subsystems with respect to that split, and one gets Level 
I of our construction (89). However, it is not clear how 
to step further. 

There is a third approach, which coincides with the 
construction we have carried out (Sections VIB and 
VI D), but based on different principles; see the next 
item. 

(xix) We have seen that when we write the sum of the 
von Neumann entropies of the subsystems in a split (89), 
we actually have a classical correlation measure (with re¬ 
spect to that split) for pure states (92). This reasoning 
enlightens also the meaning of entanglement itself, which 
holds also in the bipartite case (77a). In classical prob¬ 
ability theory, pure states are always uncorrelated, so if 
in the quantum case a pure state shows correlation, then 
this correlation is considered to be of quantum origin, 
and this correlation is defined to he the entanglement. 
From this point of view, it is plausible to think that the 
quantum versions of classical correlation measures ap¬ 
plied to pure quantum states are pure entanglement mea¬ 
sures (then they should be extended to mixed states) in 
both the bipartite and the multipartite scenarios. How¬ 
ever, entanglement monotonicity should be checked; it 
does not seem to be fulfilled automatically. 

(xx) As we can see from this reasoning, one can 

find other ways for forming the first kind hierarchy 
of entanglement measures. Using some distance or 
divergence one can directly have U|®"(7r) = 

Zis®"( 7 r, or one can also follow the more funda¬ 

mental way and define a generalized geometric measure of 
correlation (generalized a-mutual information) /|®"(p) = 
minvifGaicdjcG'Dif which leads to the 

candidate of pure state entanglement measure ifs®"(7r) = 
/|®"(7r). (The a-discriminance (85a) is automatically sat¬ 
isfied by this construction. On the other hand, it can 
happen, of course, that this construction does not lead 
to a closed form, in general.) Here one has several choices 
again for the role of ZJS®" (see Sections 12, 13, and 14 in 
[21]). One can use the trace-distance, which has also 
a statistical meaning, or other distance measures, being 
less motivated, or Renyi, Tsallis generalizations of the 
Kullback-Leibler divergence. We note again that entan¬ 
glement monotonicity does not seem to be fulfilled auto¬ 
matically. This leads to the next question. 

(xxi) What are the basic properties of correlation mea¬ 
sures, leading to entanglement measures in the construc¬ 
tion in the previous item? 

For entanglement measures, we have the two main re¬ 
quirements, the (entanglement) discriminance, and the 


LOCC monotonicity. This latter is composed of two 
well-understood parts: First, as any correlation, entan¬ 
glement does not increase locally, and, second, while clas¬ 
sical correlation does, entanglement does not increase by 
classical communication (“classical interaction”) either. 

For correlation measures, we could also formulate two 
main requirements, a correlation-discriminance (correla¬ 
tion indicator property): a correlation measure vanishes 
exactly for uncorrelated states; and a (nonincreasing) 
monotonicity under LO (local operations): a correlation 
does not increase locally. 

Now, are these properties sufficient in the construction 
above? That is, if we have an /®®"(p) LO-monotone cor¬ 
relation indicator, then is ifs®"(7r) = an LOCC- 

monotone entanglement indicator? 

(xxii) In the last step of the construction of the en¬ 
tanglement measures, we have used convex roof exten¬ 
sion to step from pure states to mixed states (see Sec¬ 
tion VI F). Convex roof extensions are hard to evalu¬ 
ate. However, sufficiently motivated mixed state entan¬ 
glement measures, such as entanglement cost, distillation 
entanglement, or squashed entanglement, always seem to 
be hard to evaluate, since they always contain an op¬ 
timization problem [1, 47-49]. Among these, the opti¬ 
mization task in the convex roof extension seem to be 
the simplest one. These optimization problems have no 
solutions in a closed form in general cases. There are few 
explicit analytic solutions for the convex roof extension 
[80, 81, 112-114]. 

(xxiii) An advantage of the convex roof extension is 
that it works independently of the dimensions of the sub¬ 
systems, so the mixed state entanglement measures by 
that work for arbitrary dimensions. However, the nu¬ 
merical optimization depends strongly on the rank of the 
state, which can be high if the dimension is high, resulting 
in extremely slow convergence, which makes the numeri¬ 
cal task infeasible in practice, even for small systems. A 
recent result is that computing a large class of bipartite 
entanglement measures (for example the entanglement of 
formation) is NP-hard [115], and the same seems to hold 
for the a-entanglement of formation. It is a common be¬ 
lief that some kind of difficult optimization task cannot 
be circumvented if one deals with the entanglement of 
mixed states. 

(xxiv) It is then an important research direction for 
practical calculations to obtain upper and lower bounds 
for convex roof measures, the evaluation of which is fea¬ 
sible [96, 116, 117]. 

(xxv) Entanglement entropy (77a) is additive (exten¬ 
sive); then so is a-entanglement entropy (105). The con¬ 
jecture about the additivity of the entanglement of for¬ 
mation (78a) is proven to be false [118]; then so is the 
additivity of the a-entanglement of formation (112). 

(xxvi) Since the convex roof extensions of semialge- 
braic functions are known to be semialgebraic functions 
[119, 120], it can be useful to use LU-invariant homoge¬ 
neous polynomials [121-125] for the role of entanglement 
measures in Level I of the construction, which leads to 
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semialgebraic functions in Level 11. This holds, in partic¬ 
ular, if one sets out from Tsallis entropy for integer q > 2 
in the construction (82)-(88a)-(99d)-(108). 

(xxvii) Convex roof extension preserves all the required 
properties of functions (see Section VI F). Are there any 
other extension methods to step from pure states to 
mixed states? 

(xxviii) Investigating the correlation and entanglement 
pattern in many-body states can be of practical impor¬ 
tance in the properties of strongly correlated systems 
[126, 127] on the one hand and also in optimizing nu¬ 
merical methods in many-body physics [17, 18, 128] on 
the other. 
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A poset P may have a bottom and a top element, de¬ 
noted with T,T S P, if 


Vx G P : T P a: ^ T. 


(A4) 


(If the bottom and top exist, then they are unique ones, 
which is the consequence of the antisymmetry (Alb) of 
the ordering.) 

One can define the minimal and maximal elements of 
a subset Q C P as 

minQ = {a: G Q | (y G Q and y P x) => y = x}, 


maxQ = {x G Q \ {y G Q and x <y) 


(A5a) 

y = x}. 
(A5b) 


A subset Q F P is a down-set, or order ideal, if 

{x G Q and y P x) y G Q (A6a) 

(it is “closed downwards”). The set of all down-sets of P 
is denoted with C>^(P). Similarly, a subset Q C P is an 
up-set, or order filter, if 


{x G Q and x ^ y) 


y & Q 


(A6b) 


(it is “closed upwards”). The set of all up-sets of P is 
denoted with 0^{P). For a subset Q C P one can define 


Appendix A: On the lattice structure of the 
classification 


1. Posets and lattices: basics 

Here we list some definitions and notations in order 
theory, following [19] and [20]. 

A partially ordered set, or poset, (P, P) is a set P en¬ 
dowed with a partial order P, being a reflexive, antisym¬ 
metric and transitive relation, that is, for all x,y,z G P, 

X P X, (Ala) 

X <y and y x => x = y, (Alb) 

X P y and y z => x < z. (Ale) 

For the posets (P, ^) and (Q, flf), a map : P ^ Q is 
an order isomorphism when 


x<y 


fi{x) ^ fill). 


(A2) 


It follows easily from the reflexivity and antisymmetry of 
the partial order that such a map is bijective. 


(^(x) = (^(y) 


fix) P fiiy) and (j){y) (j){x) 

X <y and y P x 
x = y. 

(A3) 


4.Q = {a:GP|3yG(5:a;^y}, (A7a) 

f Q = {x G P \ 3y G Q ■. y < x), (A7b) 

which are a down-set and an up-set, respectively. 

The greatest lower bound or meet, x A y G P, and the 
least upper bound or join, x V y G P, of the elements x 
and y in a poset are defined, respectively, as 

{x A y A x,y) and {z P x,y z Ax Ay), (A8a) 

{x,y A X V y) and {x,y A z x Ay A z). (A8b) 

A poset P is called a lattice, if, for all x,y G P pairs, xAy 
and X V y exist. A poset P is called a complete lattice, if, 
for all (5 C P subsets, /\ Q and V Q exist. Every finite 
lattice is complete. A finite lattice always has bottom 
and top elements. If only the meet or only the join can 
be defined, then the poset is called a meet-semilattice or 
join-semilattice, respectively. A finite meet-semilattice 
always has a bottom element, a finite join-semilattice al¬ 
ways has a top element. 

Let P be a finite meet-semilattice having a top element 
T. Then the join can be defined as 


xy y = f\f{x,y}. 


(A9a) 


so P is a lattice (see Proposition 3.3.1 in [20]). Dually, 
let P be a finite join-semilattice having a bottom element 
T. Then the meet can be defined as 


X Ay = \J i{x,y}. 


(A9b) 
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so P is a lattice. 

Closing this section, we recall some examples [19, 20], 
which are used in the constructions in the body of the 
text. For a set X, its power set 2^ = {A C X} is 
a complete lattice with the ordering C (inclusion), the 
meet H (intersection), the join U (union), the bottom 
element _L = 0, and the top element T = X. The C>^(P) 
set of all down-sets (ideals) of a poset P is a lattice, 
called down-set lattice, with the ordering C (inclusion), 
the meet n (intersection), the join U (union), the bottom 
element _L = 0, and the top element T = P. Dually, the 
0^{P) set of all up-sets (filters) of a poset P is a lattice, 
called up-set lattice, with the ordering C (inclusion), the 
meet H (intersection), the join U (union), the bottom 
element _L = 0, and the top element T = P. The Oi{P)\ 
{0} (or 0^{P) \ {0}) set of all nonempty down-sets (or 
nonempty up-sets) of a poset P is not a lattice, in general. 
However, if P is a lattice, then there is a bottom (and a 
top) element T e P (T e P), and {T} (or {T}) is the 
bottom element of 0 ^(P) \ { 0 } (or 0^{P) \ { 0 }), which 
makes it a lattice. 


2. Construction of the labels of the first kind by 
bipartitions 

For the proof of (12), we need by (A 8 a) that (i) a ^ 
K\K for all K G a, and (ii) if ^ K\K for all iF € a 
then 13 < a. For (i), we have that a = Ki\K 2 \ ■ ■ ■ < 

Ki\{y3j^iKj) = Ki\Ki, since every Kj is either identical 
to Ki or contained in Ki (the Ki sets are disjoint ones) 
and (9) holds. For (ii), let (3 = ■ ■ • l-^|/ 3 | ^ 

for all K G a; then, by definition (9), for all K) G (3 there 
\s & Ki G a such that K) C Ki, which means that (3 F a 
by definition (9). 

(Another proof, using the duality principle of order 
theory, could also be given: The K\K bipartitions are 
the atoms of the dual lattice [19].) 

3. LOCC closedness of the first kind for mixed 
states 

For the proof of (14) first we use that every LOCC 
map A is also an SO map; that is, it can be written in 
the form 

1 Oj^L Oj'^L 

with 

(( 8 ) ^- 3 ) ^ ((8 = I- (Aiob) 

i a'^L a£L 

(Note that the reverse is not true.) By definition (13b), 
an a-separable state can be written in the form 

Q = ^P3^'^k,j, (All) 

j K£a 


SO if £1 € Pet, then 

i a^L j K£oc a'GL 

= 5Z(^8 ^“ 4 ) ((8 ((8 

j i a^L K^Oi a'^L 

~ (8 [(^8 (8 ^a',i) i 

j i K^ot a£K a'^K 

‘ V 

so A{g) G ConvPci = Pa- 

4. Order isomorphisms of the first kind 

Here we prove (16a) and (16b). 

For the proof of (16a), using the definition (13a), we 
can reformulate Vp C as follows: 

TTGPp ^ yK' G /3, GVk' :7r= tt'j,, 

K'ep 

VAT e a, 3 ttk G Vk '■ tJ" = (8 

K&a 


To see the ^ implication in (16a), note that A /3 F a, 
then, by definition (9), one can collect every K' G (3 for 
which K' C K, and construct ttk — k'ck tt'k, G 

Vk- This can be done for all K G a, leading to the 
implication above. To see the 4= implication in (16a), we 
prove the contrapositive statement, 

Vp^Va- (A12) 

For this, we have 

44 3K' G P,yK Ga: K' ^K (A13) 

by (9). Now, if TT S Vp, then it can be written as tt = 
®K'^p ^K' S (13a). Then for all AT G a, 

trj^TT = trj^ (^ = (^ tTj^nK' 4'- (A14) 

K'ep K'ep 

It P ^ a, then by (A13) we have that one always finds 
K' G P and K G a, for which K' f] K 7 ^ 0, while 
K' K (equivalently, K' \ K = K' r\ K 7 ^ 0). Then, 
for such K' and AT, if we chose tt G V such that tt)^, is 
entangled with respect to the (AT' n K)\{K' n K) split, 
then tr;^p,^, tt)^, is not pure; then tr^^Tr ^ Vk by (3), 
so Vp ^ Va- (Note that this reasoning works only if 
dimHK’nK > t, and dimP^,^;^^ > 1 , which follows 
from that dimPo > 1 , which was a general condition 
posed in Section HI A. Subsystems described with one¬ 
dimensional Hilbert spaces are always uncorrelated from 
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the others, which makes questions related to correlations 
ill-defined. In the multipartite scenario, on the other 
hand, we use one-dimensional Hilbert spaces for repre¬ 
senting “no subsystem,” being a different notion, conve¬ 
nient in the tensor algebra.) 

For the proof of (16b), we have (16a), and we claim 

Vp C Va 'Dp C Va, 


7. LOCC closedness of the second kind for mixed 
states 

For the proof of (30), first we use, by definition (29b), 
that every g S Da can be written in the form g = 
where for all j, ttj G Va ^ Da for at least one 
a G a. Since Da is closed under LOCC (see Appendix 
A3), we have that for a p G Pq, 


which comes from the geometry of quantum states. The 
implication is obvious from (13b), while for the -4= 
implication one has Vp = Extrl?^ C Vp C Pq,, so any 
TT G Vp is an element of Da', moreover, it is a pure state, 
so it is an element also of ExtrI?Q, = Va (13c), which is 
exactly what we need. 

It is general for posets that \i a ^ Va is an order 
isomorphism as in (16a), then the two posets are isomor¬ 
phic; that is, in our case, the map a i—> Va is bijective 
(see Appendix Al). The same holds for a i—>■ Da based 
on (16b). 


5. Meet-semilattice isomorphism of the first kind 
for pure states 

Eor the proof of (18), let tt G 7^^ C Va', where a = 
Ki\K 2 \■ ■ ■\K\a\ and a' = K[\K 2 \.. then from 

definition (13a) we have 


TT = TTk = 


KGa 

K'£ol' 


with ttk G Vk, '^'k' G Vk'- For all AT G a, we have 

tlj^TT = TTK= (^ 

/ (5) 

-Kr' — 

(8 

K'Ga' 


K'Ga' 

icnicVB 


KnK'^Hi 

leading to the decomposition 



TT = (^ TTiG = (^ 

( 8 ) 

'^KnK'', 

K£cx K^ot 

K'Ga' 



KnK'^a 


Mq) = > 

^ ^ CDc, 

if TTj G X>Q, 

so A(£)) G ConvUagctPa = Da, because of definitions 
(29a), (29b), and (29c). 


8. Order isomorphisms of the second kind 

Here we prove (32a) and (32b). 

For the proof of (32a), using the definitions (28) and 
(29a), we have 

/3 C a 

{Vp I /3 G /3} C {Va I OL G a} 

U C U 

/3g/3 aSa 

Vp c Va, 

where the second implication is because a i—)■ is bijec¬ 

tive due to (16a), while the third one is obvious. 

For the proof of (32b), we have (32a), and we claim 

Vp C Va Dp C Va, 

which can be proven in the same way as the parallel result 
of the first kind in Appendix A 4. 

Again, it is general for posets that if a i—> Va is an 
order isomorphism as in (32a), then the two posets are 
isomorphic; that is, in our case, the map a. i—> Va is 
bijective (see Appendix Al). The same holds for a i-G- 
Da based on (32b). 



that is, TT is separable with respect to the split {KCiK' ^ 
0 I AT G a, AT' G a'}, which is just a A a' by (10a), so we 
have Va C Va' C VaAa' ■ The reverse inclusion is the first 
one in (17a), which completes the proof. 


6. Decision of a-separability 

For the proof of (22), note that the => direction is ob¬ 
vious from the definition (13a) of a-separable pure states, 
while for the -4= direction, we have that if trj^Tr G Vk, 
then TT G by (3), which holds for all AT G a; then 

(21) leads to the left-hand side. 


9. Lattice isomorphism of the second kind for pure 

states 

Here we prove (34). 

For the first part, 

Va n Va' ^ U ^ U 

= U {VanVa') U VaAC 

Oi^CX. O'^CX 

cx'Gcx' cx'Gcx' 

^ u u 

^^cxHcx' ^£cx/\cx' 


rp = VaAa' 
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where the first and last equations are by definition (29a), 
the last but one equation is by definition (28), the second 
equation is the distributivity of n over U, and the third 
equation is (18) from Level I. The inclusion is from that 
for all a G a and a' G a', a A a' ^ a G a. and a A 
a' A a' G ex' hold, because ex and ex' are down-sets (27), 
so a A a' G ex Ci ex', so all VaAa' sets in the left-hand 
side appear in the right-hand side as aVp. The reverse 
inclusion in the first part of (34) is the first one in (33a), 
which completes the proof. 

For the second part, we have 

p„up„. u p„u u ?>«• = u ‘ 

Oi^OL q;Gq:Uck' 


12. LOCC convertibility of the classes 

For the proof of (54), we prove the contrapositive state¬ 
ment 



37 G Pii 

: 7 G /3 and 7 ^ a 


37 G Pii 

: Cp C and Cg ^ 

(30) 

LOCCw 

C(3 

c 

^OL • 


The first implication is the definition of the level III hier¬ 
archy (46); the second one is (51a); and the third one is 
the LOCC closedness of T)^ in (30) applied for the weak 
LOCC convertibility (53b). 


where the first and third equations are by definition 
(29a); and the seeond one is obvious using elementary 
set algebra. 


10. Lattice of the labels of the classes 

For the proof of (47), we start with the contrapositive 
form of (44), 

Va G a, yf3 ^ a : a ^ /3 
Va G a: (^/3 ^ a =A ex f3) 

Wex G ex : [ex < j3 ^ (3 G exf, 

where the last implication is the contrapositive reformu¬ 
lation of the parentheses, leading just to the definition of 
the up-set lattice Pni in (45). 


Ca ^ 


11. Reconstruction of the state sets from classes 


For the proof of (52a), we have the equivalent state¬ 
ment that for all ex G Pn*, and all a G Pm, 

a G 

^^=^t{{j3GPn*lcx^j3}} 

G Pm I {/3 G P„* I a A A ^}. 

(A15) 

direction, note that liexGex, then for 
all (3 G Pii* for which ex < (3 holds, also (3 G a holds, 
because ex is an up-set (45). This means that t{ct} A ex 
(see (46)), so a G (see (A7b)). To see the -4= 

direction, note that if a G {/3 G Pm | {/3 G Pn* | ex A 
(3} A /3}, then {(3 G Pn* | a A /3} A a; on the other 
hand, a G {/3 G Pn* | ex A /3}, so a G a (see (46)). 


ex G ex 


To see the 


13. Poset of the classes 


For the proof of that the strong LOCC convertibility 
of the classes (53a) is a partial order, we have to prove 
that the properties (Al) are satisfied. For the proof of 
the reflexivity (Ala), note that Ca >s Ca by choosing the 
identity channel (which is also a LOCC) for A in (53a). 
For the proof of the antisymmetry (Alb), 


Cfs As Cg and Cg Ps C^ 
(Alb) 


A a and ex<l3 
(3 ^ Cg , 


where the first implication is (54), the second one is by 
the antisymmetry (Alb) of the partial order (46), the 
third one is by definition (43). For the proof of the tran¬ 
sitivity (Ale), if C-y >s Cjs and Cp >s Cg, then, by defi¬ 
nition (53a), for all g G C-^ there is a A LOCC such that 
A(p) G C/s, and for this, by definition (53a), there is a 
A' LOCC such that A'(A(p)) G Cg, and the composition 
of LOCC operations is also an LOCC operation. (Note 
that this is the point where the weak LOCC convertibility 
(53b) would not be sufficient.) 


Appendix B: On entanglement measures 
1. Convexity and concavity of operator functions 

Here we recall a useful result in the theory of trace 
functions from Section 2.2 of [60]. 

Let / : K —)■ K be continuous and F = tro/ : 
LinsyP —t K the associated trace function; then if / is 
monotonically increasing (decreasing), then F is mono- 
tonically increasing (decreasing), and if / is convex (con¬ 
cave), then F is convex (concave). 

Based on these, the (61a) and (61b) concavity of the 
von Neumann (59a) and Tsallis (59b) entropies can be 
proven using the functions f{x) = —xhxx and f[x) = 
jf:^{x‘^ — x). For the (61c) concavity of the Renyi entropy 
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(59c), we have that f{x) = is concave if and only if 
q < 1, then so is F[q) = trg'^, while ln(a;) is concave 
and monotonically increasing, so Intrg"^ is also concave. 
However, for <? > 1, F{q) = tr q'^ is convex, while — ln(x) 
is convex and monotonically decreasing, so the concavity 
or convexity cannot be decided using this method. 


2. Uncorrelated state with minimal relative 
entropy 


Here we recall the proof of (90b) from [83]. For a 
g € V, and a partition a, we use the notation qk '■= 
trjf 0 G Vk for all iF G a, and let ujk G Fk for all 
K G a. Suppose that (90a) takes its minimum at {ujk}- 
Then 


LOk 


K^a 


0 

K^a 

-tr(^£>ln (^ gK^ +tr(^£(ln (^ ujk^ 

K£cx KGa 

= - ^ tiigKlTxgK) + ^ tr{gKlnujK) 

K^ot K^ol 

= - tr((^ In (^ gx^ + tr(^(^ In (^ 


KGoc K^a. 


KGct KGct 


= -D^ 




QK 


OJK , 


KGa K^oc 


where the first and last equalities are the (64) definition 
of the relative entropy and the second and third equalities 
are from the linearity of the trace and the additivity of 
the logarithm, ln(a;i 0 1 x 2 0 ■■ ■) = ln(a;i 0 I 0 ... )(I (g) 

UJ 2 0 ■■■)■■■ = ln(wi (g) I (g) ...) + ln(I (g) 012 (g)...) +- 

Since the relative entropy is non-negative (65a) , then the 
above is zero, which leads to that cox = gx because of 
(65b). 


subsystem only. Applying these to the initial (pure) state 
TT results in the ensemble of pure states tt' = ^Aa_i( 7 r) 
(with probabilities pi = tr Ao_i( 7 r)). The resulting mixed 
states are then tt' = 

Take a A^^i, and let AT* = AT if a is not contained in 
AT, and AT* = AT otherwise. Then Ka^i leaves subsystem 
AT* invariant, tr^^Tr' = tr^^Tr, which leads to 

tr;^ TT = tr;^ tt' = ^ pi tt' for a ^ (B 2 ) 


Now we can write 

(72) 

/if( 77 ) ^ = ^ F(tr7^7r) ^ = ^ Fi^p.ir^K'^ 

i 

(72) 

> 'Y^V^F(fx^yi) ^ = ^ 

i i 


where the first and last equalities are that both subsys¬ 
tems can be used (Bl) in construction (72), the second 
one is (B2), and the inequality is the concavity (ii) of 
Theorem 3. 


4. Convex roof extension preserves entanglement 
monotonicity 

Here we recall Horodecki’s proof [49] for Theorem 4 
given in Section IV. 

Let / : 7^ —?► K be a function satisfying (69), that is, 

^ /W (B3) 


3. Pure entanglement measures 

Here we recall Horodecki’s proof [49] for Theorem 3 
given in Section IV. 

A function is symmetric in its arguments if it does not 
change its value for the permutation of its arguments, and 
it is expansible if it takes the same values for arguments 
(xi,..., Xd) and (xi,..., x^, 0). So, first of all, from (i) 
it follows that 

F(trj^7r) = A(trif tt), (Bl) 

since the two arguments have the same spectrum, apart 
from the multiplicity of the zero eigenvalue. Let us de¬ 
compose the LOCC A into the pure operations A^ con¬ 
sisting of single Kraus operators each, Ai(-) = Ai(-)A|. 
These operations are separable ones, that is, = Aid0 
A 2 ,i 0 ' ■ '0An,i, and they can further be decomposed into 
the composition of Aa^i') acting nontrivially on the ath 


for all 77 I—>■ {(pi, tt')} ensembles resulting from a LOCC A 
consisting of the A^ pure operations. Take an /-optimal 
pure decomposition {( 9 ^, 77 ^)} of g, that is, g = 
and Qjfi'^j) ia the right-hand side of (73) takes its 
minimum, so 

= (B4) 

3 

Applying the A^ pure operators to the pure states 77 j 
of this ensemble results in the ensembles of pure states 
77 C = ^Ai( 7 rj) (with probabilities pj^ = trAi( 7 rj)). 
Applying the A^ pure operators to the mixed state g re¬ 
sults in 

g'i = —A,(p) = — XI = — X (B5) 

P^ P^ ^ P, ^ 

(with probability pi = trAi(p) = j Qj tr Afi-xj) = 








34 


J2j QjPj,i)- With these, we can write 


6. Convex roof extension preserves the invariance 


/u(g) 


j i 




Pi 


(74b) 




For the proof of (75c), note that the <^= direction is 
obvious from (74a), while for the => direction we have 


f^iGgG^) 


(73) 


min 

J2i PiTTi^GgGi 




= min 

J2i Pi-^'i^Q 


= min 

T,i 


^pJ(G7r'Gt) 

i 

i 


where the first and last equalities are the definition of the 
convex roof extension (73), the second one is by using 
the notation tt' = G“^7 ri(G^)“^, and the third one is the 
condition in the left-hand side of (75c). 


where the first equality is the optimality (B4), the first in¬ 
equality is due to the entanglement monotonicity of / on 
pure states (B3), the second equality is (74a), the second 
inequality is the convexity of the convex roof extension 
(74b), and the last equality is (B5). 

Note that this reasoning does not depend on whether 
{{qj,T^i)} is a result of a LOCC or some other class of 
operations, as far as (B3) holds. 


5. Convex roof extension preserves discriminance 


For the proof of (75b), let V* V and I?* = 
ConvTT’* ffV = ConvTT’, and let / : —>■ [0, oo); then 


g G 27* 



g G Conv 27* 

g = with TTi G 27* 

i 

g = with /(TTi) = 0 

i 

r{Q)= 0 , 


where the first and second implications are from the as¬ 
sumptions above and the third implication is the assump¬ 
tion in (75b), which is the discriminance property (70a) 
for the pure state function. The condition / > 0 is neces¬ 
sary for the last implication: To see the => direction, note 
that the minimum in the convex roof extension (73) of a 
non-negative function is zero (74c), which is attained if 
the left-hand side holds, and to see the direction, note 
that if the convex roof extension (73) of a non-negative 
function vanishes, then there exists a decomposition for 
pure states for which the function vanishes. 


7. Convex roof extension is monotonic 


For the proof of (76a), note that the <J= direction is 
obvious from (74a), while for the ^ direction take a 
(/-optimal decomposition {{pi,Tri)} of g, that is, g = 
'^iPi'^i for which the next equality holds in the convex 
roof minimization (73), and 




z2i' p,i'^f=e ^ 


where the first inequality is the left-hand side in (76a), 
the second one is because a (/-optimal decomposition is 
not necessarily /-optimal, and the last equality is the 
definition (73) of the convex roof extension. 


8. Some other properties of convex roof extension 


The proof of (76b) is obvious from the definition (73) 
of the convex roof extension. 

For the proof of (76c), take an (/ -|- (/)-optimal decom¬ 
position {{pi,TTi)} of g, that is, g = Pi'^^i for which the 
next equality holds in the convex roof minimization (73), 
and 


(/+ 5 )^( 0 ) = 

i 

i i 

- ^ y] P'- / (tt', ) + ^ rnin V p', 5 (tt', ) 

i2i' p.,Tr'.,^Q~ Y.i' p 

^ z l' Z X 


where the inequality is because an (/ -|- (/)-optimal de¬ 
composition is not necessarily /-optimal or (/-optimal. 
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and the last equality is the definition (73) of the convex 
roof extension. 

For the proof of (76d), note that min{/, 5 } < 

f,g, so {minif,g})'^ < f^,g^ by (76a), from which 
(min{/,g})^ < min{/^,gU} follows. 


Appendix C: On the properties of sums and means 

1. Definitions and properties of q-sums and 
g-means 

Let X = {xi,... ,Xm) € K’", X > 0. (The latter is 
meant elementwisely, Xj > 0, j = 1^... ,m.) 

The q-sums of x are defined for nonzero q G M. param¬ 
eters as 


N. 


,(x) := [; 


i=i 


for q ^0. 


(Cla 


It can be defined for positive and negative infinities by 
its limits, leading to 


iV_|_oo(x) := lim A^„(x) = max(a;,), (Clb) 

g—>-+oo j 

A^_oo(x) := lim fV„(x) = min(x,). (Clc) 

g-f-oo j 

Since lim,j_,,Q+ fVg(x) = 00 and limq_,.Q- iVq(x) = 0, Nq 
cannot be made continuous in g = 0. We have the usual 
sum Ni, the harmonic sum fV_i, and the quadratic sum 

N2- 

The q-means or power-means of x are defined for 
nonzero q gM. parameters as 


r 1 


Mq{x):= — ^ 


- 2^ ^ j 


1/9 


for g yf 0 . 


(C2a) 


It can be defined for parameter zero and for positive and 
negative infinities by its limits, leading to 

M+oo(x) := lim M„(x) = max(a:y), (C2b) 

g—>-+oo j 

M_oo(x) := lim Mq{x.) = min(a;o), (C2c) 

q^-00 j 

r-i-T 1 

Mo(x) := liniMq(x) = a;j ■ (C2d) 


We have the geometric mean Mg, the usual arithmetic 
mean Mi, the harmonic mean M_i, and the quadratic 
mean M 2 . 

The g-sums and g-means above are defined for strictly 
positive Xj's] however, we would like to use them for non¬ 
negative values, too. For g > 0, the definitions (Cl) and 
(C2) work well for Xj = 0 values. For g < 0, notice that 

M,(x) = M_|g|(x) = 

X'rh 



showing that lim 3 ,^_,.o+ Mq{x.) = 0, and the same holds 
for Nq. So defining for g < 0 and g < 0 and for any 
Xj = 0 the g-sum and g-mean by their limit, Nq(x) = 
Mq{x) = 0, allows us to use g-sum and g-mean of x > 0 
non-negative numbers. 

Let us see the most important properties of g-sums 
and g-means. Nq is continuous for 0 7 ^ g G K, > 0 , 
Mq is continuous for g G K, Mq > 0, and they have the 
following vanishing properties: 

if g > 0: Nq(x) = 0 Vj : Xj = 0, (C3a) 

if g < 0: Nq(x) = 0 3j : xj = 0, (C3b) 

and 


if g > 0 : Mq{x) = 0 
if g < 0 : Mq{x) = 0 


Vj : Xj = 0, 
3j : Xj = 0. 


(C4a) 

(C4b) 


They are homogeneous functions; that is. 


for c > 0: Nq{cx) = cNq{x), Mq{cx) = cMq{x). 

(C5) 

For all 0 yf g G K, Nq{x) and for all g G M, Mq{x) 
are monotonically increasing for all arguments Xj (see 
Appendix C3), and their convexity/concavity properties 
are 


i i 

g > 1, (C 6 a) 


0 7 ^g<l, 

1 1 

(C 6 b) 

and 


i i 

g > 1, (C7a) 


g < 1 (C7b) 


i i 


(see Appendix C4). On the other hand, for all x > 0, 
iVg(x) is monotonically decreasing for the parameter g, 
and it has a discontinuity in g = 0 , as 


0 < g < g' = 

Mq{x)>Mq/x), 

(C 8 a) 

g < g' < 0 = 

Mq(x) > Mq/x), 

(C 8 b) 

g < 0 < g' = 

Mq(x) < Mq/x). 

(C 8 c) 

On the other hand. 

for all X > 0, Mq{x) is 

monotoni- 

cally increasing for the parameter g, which is the q-mean 

inequality, 



q<q' 

Mq{x) < Mq/x), 

(C9) 


with equality if and only if xi = • • • = From this, 
it immediately follows that the g-mean of numbers is be¬ 
tween the minimal (C2c) and the maximal (C2b) ones. 
On the other hand, the inequality between the arithmetic 
and geometric means Mq{x) < M/x) is a particular case 
of this. 
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2. Definitions and properties of quasi-sums and 
quasi-arithmetic means 

Let X = (a:i,..., Xm) G K™, x > 0. For a continuous 
strictly monotonic function /i : K —> M, let the quasi-sum 
of X be defined as 


m 

fV„(x):=h-i(^h(x,)), (CIO) 

and the quasi-arithmetic mean of x is defined as [129, 130] 

. 771 

M/i(x) := (Cll) 


3. Monotonicity 


For the monotonicity of the g-sums (Cla) and g-means 
(C2a) for x > 0, we have for the latter one for g yf 0 that 


dMqjx.) 
dxi m 






> 0 . 


(C12) 


The same holds for Nq. We have for the geometric mean 
Mo (C2d), 


dMo{x) 

dxi 


1 


( n ^ 




1/m 


x-i > 0 . 


(C13) 


Note that in the two cases, h and the linearly, re¬ 
spectively, affinly transformed functions ah, respectively, 
ah -\- b (with a, 6 G R, a 0) lead to the same functions, 
Nh = Nah, and Mh = Mah+b- The choice h{x) = x« gives 
back the g-sum and g-mean for g yf 0, while h{x) = ln(x) 
gives back the geometric mean. For the quite general 
function class of the quasi-arithmetic means, only few of 
the properties can be known, in general [130-132], most 
of which are true also for the quasi-sums with minor mod- 
ihcations. 


4. Convexity, concavity 

For an / : R™ —>• R, if dom/ is op en and the 
Hessian exists, then / is convex (concave) if and only if 
dom / is convex and is positive (negative) semidef- 

inite [22]. 

For the convexity/concavity of the g-sums (Cla) and 
g-means (C2a) for x > 0, we have for the latter one for 
g y^ 0 that the Hessian from (C12) is as follows. 


9^Mg(x) 

dxjdxi 




.9-2 


(C14) 


Then, taking an u G R”^, we are interested in the sign of 

= Jt;'’- '»(E4)‘'"’[(E-l)(E“hr“) - (E-r')’ 




1/9-2 


[E(xf)^5:(.,xf-)^-($:(.. 




(CIS) 


The content of the square bracket [ ] is non-negative, which is the Cauchy-Bunyakovsky-Schwarz inequality for the 
vectors of components UiX^^^ ^ and x^^^. So we have that Mg is convex for g > 1 and Mq is concave for g < 1. The 
same holds for Nq. 

For g = 0, the Hessian from (C13) is as follows. 


g"Mo(x) 

dxjdxi 


^(n 


Xk 


1/m 


X, ^x,- ^- 


‘;( n -) 


1/m 




-2 


Then, taking an u € we are interested in the sign of 


E 


5'Mo(x) 

—b—= 

OXjOXi 


(n«)"”‘[(E“-r‘)(E"j-7‘)-’"E 


2 -2 
U, X,- 


1 

m 2 






(C16) 


(C17) 


The content of the square bracket [ ] is nonpositive, which is the Cauchy-Bunyakovsky-Schwarz inequality for the 
vectors of components 1 and UiX~^, so we have that Mq is concave. 
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Appendix D: On constructions of entanglement monotones 
1. By concavity 

For the proof of Lemma 5, let A = ^ LOCC with the decomposition into pure suboperations A^, and 

tt' = ^Ai(7r) with probability pi = tr Ai(7r). Then we can write 

Y^p^G{fl ,..., fm){K) = Y^PiG{fiiTr'i), ■■■, /m(7r-)) < G p,/i (tt') ,..., ^ Pi/„(7r') j 

i i i i 

< G(/i(7r),..., /m(7r)) = G(/i,..., /r„)(7r) 

where the first inequality is the concavity of G and the second inequality is the assumption (69) together with the 
monotonicity G. 


2. A new entanglement monotone 


For the proof of that Minog(£'ai, • ■ • )^a|c|) in (101) is an entanglement monotone, first we claim the monotonicity 
and concavity of the quasi-arithmetic mean M\^og = g~^ o Mq o with g{x) = 1 — e““, written out as 


m 

Mi„og(x) = -In [l-([](!-e-"*^) 


k^l 


1/m 


= - In 


1 - n^/" 


where we use the shorthand notation 11 := nr=i(i — e ®'‘). Let X > 0, then we have that 


an 


dxi 1 — e“^» 


n. 


jjl/m-l _ 


.niA 


First, let us see the first partial derivatives, 

aMin og(x) _ 1 1 

dxi 1 — m dxi 1 — m 1 — e“^* 

so the function is monotonically increasing in all arguments. Then the Hessian is 

a^Min og(x) 


> 0 , 


dxjdxi 

r a 


-dxj 1 — Hi/"*) m 


r 1 


niA 


1 


1 fAnV" 


1 — e“^‘ 1 — ni/™ m idxi J 1 — 1 — W-/ 




Ini/ml 9 e 


^1/r. 


niA 


1 1 r 1 


-b 


-TO 1 — e (1 — ni/”‘)2 J TO 1 — e“®* 1 — TO Lto 1 — e 

1 1 


niA 


TO 

. — Xi 


-dxj 1 — e“ 


1 - e-“' 




—Sije 


(1 - e-“ 0 ^ 


1 — TO 

1 rrl/™ r p-a^j p-a;i X p-x; 

J_ ^ _®_+ fi - nG^) ^ _®_mil - ni/™)— 

to 2 (1 _ nl/"^)2 L 1 - e-“a 1 - e-^* ^ ^ 1 - e-^a 1 - ^ '' (1 _ )2 

1 rrl/™ r p“a;j p-Xi X. .p-Xi 


TO^ (1 — nl/’”)2 Ll — e 1 — (1 _ e“a:i) 2 j 

Then, taking an u S K”^, we are interested in the sign of 


a^Afi„og(x) 

2^Ui ——- Ui = 


1 


[(E i^)’-"'(iE 




^ dxjdxi 


(l_nl/an )2 LVE^ 1-e 


ufe 


(1 - e-“a )2 


We claim that the content of the square bracket [ ] is nonpositive, which follows from 

a-a:. .—' 'UiV e~^' N 2 x - / r——2 , ^ f UiV e~^' '' 2 


(Ei^) ^E(r^) E(v^) ^E(r^) -d-n^n 


(Dl) 


(D2) 


(D3) 
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where the first inequality is the Cauchy-Bunyakovsky-Schwarz inequality for the vectors of components 
•\/e““S and the second inequality is ^ < m{l — 11^/™), which is rearranged as 11^/™ <1 —- ^ , 


and 


= (]J(i - e--^ 


m ^—' m ^' 

j 3 


which is the inequality between the geometric and arithmetic means (see equation (C9) for q = 0 and q' = 1). So we 
can conclude that the function Mi^og '■ R"* —)■ K is concave. Now, Minog{Eai, ■ ■ ■ in (101) is an entanglement 

monotone, since Lemma 5 holds for that, which completes the proof. 
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